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Abstract: We prove the existence of quasi-periodic, small amplitude, solutions for quasi-linear and fully 
nonlinear forced perturbations of KdV equations. For Hamiltonian or reversible nonlinearities we also ob- 
tain the linear stability of the solutions. The proofs are based on a combination of different ideas and 
techniques: (i) a Nash-Moser iterative scheme in Sobolev scales, (m) A regularization procedure, which con- 
jugates the linearized operator to a differential operator with constant coefficients plus a bounded remainder. 
These transformations are obtained by changes of variables induced by diffeomorphisms of the torus and 
pseudo-differential operators. {Hi) A reducibility KAM scheme, which completes the reduction to constant 
coefficients of the linearized operator, providing a sharp asymptotic expansion of the perturbed eigenvalues. 
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periodic solutions, small divisors. 



Contents 

1 Introduction 

1.1 Main results . 

1.2 Ideas of proof 



2.1.1 Toplitz- in-time matrices 

2.2 Dynamical reducibility 

2.3 Real, reversible and Hamiltonian operators 



Regularization of the linearized operator 

3.1 Step 1. Change of the space variable 

3.2 Step 2. Time reparametrization 

3.3 Step 3. Descent method: step zero 

3.4 Step 4. Change of space variable (translation) 

3.5 Step 5. Descent method: conjugation by pseudo-differential operators 

3.6 Estimates on £5 



Reduction of the linearized operator to constant coefficients 

4.1 Proof of Theorem 10 

4.1.1 The reducibility step 

4.1.2 The iteration 

4.2 Inversion of C{u) 



5 The Nash-Moser iteration |33 
5.1 Proof of Theorems [TTl [L2l [Ql fOl and fTSl li 

6 Appendix A. General tame and Lipschitz estimates 



7 Appendix B: proof of Lemmata 13.21 and 13.31 |44 



1 



1 Introduction 



One of the most challenging and open questions in KAM theory concerns its possible extension to quasi-linear 
and fully nonlinear PDEs, namely partial differential equations whose nonlinearities contain derivatives of 
the same order as the linear operator. Besides its mathematical interest, this question is also relevant in 
view of applications to physical real world nonlinear models, for example in fluid dynamics and elasticity. 

The goal of this paper is to develop KAM theory for quasi-periodically forced KdV equations of the form 

Ut + Uxxx+£fii^t,x,u,Ux,Uxx,Uxxx)=0, x G T M/27rZ . (1.1) 

First, we prove in Theorem 1 1.1 1 an existence result of quasi-periodic solutions for a large class of quasi-linear 
nonlinearities /. Then for Hamiltonian or reversible nonlinearities, we also prove the linear stability of the 
solutions, see Theorems 11.21 11.31 Theorem 11.31 also holds for fully nonlinear perturbations. The precise 
meaning of stability is stated in Theorem 11.51 The key analysis is the reduction to constant coefficients of 
the linearized KdV equation, see Theorem ll.4l To the best of our knowledge, these are the first KAM results 
for quasi-linear or fully nonlinear PDEs. 

Let us outline a short history of the subject. KAM and Nash-Moser theory for PDEs, which counts 
nowadays on a wide literature, started with the pioneering works of Kuksin [32] and Wayne [H], and was 
developed in the 1990s by Craig- Wayne [TH], Bourgain [T3], [H], Poschel [33] (see also [31], [T7] for more 
references). These papers concern wave and Schrodinger equations with bounded Hamiltonian nonlinearities. 

The first KAM results for unbounded perturbations have been obtained by Kuksin [33], [33], and, then, 
Kappeler-Poschel [30] , for Hamiltonian, analytic perturbations of KdV. Here the highest constant coefBcients 
linear operator is dxxx and the nonlinearity contains one space derivative dx- Their approach has been 
recently improved by Liu- Yuan [37 and Zhang-Gao-Yuan [45J for 1-dimensional derivative NLS (DNLS) 
and Benjamin-Ono equations, where the highest order constant coefficients linear operator is dxx and the 
nonlinearity contains one derivative dx ■ These methods apply to dispersive PDEs with derivatives like KdV, 
DNLS, the Duffing oscillator (see Bambusi-GrafS [31), but not to derivative wave equations (DNLW) which 
contain first order derivatives dx , dt in the nonlinearity. 

For DNLW, KAM theorems have been recently proved by Berti-Biasco-Procesi for both Hamiltonian [TTj 
and reversible equations. The key ingredient is an asymptotic expansion of the perturbed eigenvalues 
that is sufficiently accurate to impose the second order Melnikov non-resonance conditions. In this way, the 
scheme produces a constant coefhcients normal form around the invariant torus (reducibility) , implying the 
linear stability of the solution. This is achieved introducing the notion of "quasi-Toplitz" vector field, which 
is inspired to the concept of "quasi-Toplitz" and "Toplitz-Lipschitz" Hamiltonians, developed, respectively, 
in Procesi-Xu [H] and Eliasson-Kuksin [20] , [3T] (see also Geng-You-Xu [55] , Grebert-Thomann [24 , Procesi- 
Procesi [3D])- 

Existence of quasi-periodic solutions of PDEs can also be proved by imposing only the first order Melnikov 
conditions. This approach has been developed by Bourgain [T3]-[TS] extending the work of Craig- Wayne [TH] 
for periodic solutions. It is especially convenient for PDEs in higher space dimension, because of the high 
multiplicity of the eigenvalues: see also the recent results by Wang Berti-BoUe J,, ^ (and [3], [IH], [12] 
for periodic solutions). This method does not provide informations about the stability of the quasi-periodic 
solutions, because the linearized equations have variable coefficients. 

All the aforementioned results concern "semilinear" PDEs, namely equations in which the nonlinearity 
contains strictly less derivatives than the linear differential operator. For quasi-linear or fully nonlinear 
PDEs the perturbative effect is much stronger, and the possibility of extending KAM theory in this context 
is doubtful, see [3D] , [T7] , [37] , because of the possible phenomenon of formation of singularities outlined in 
Lax [3D], Klainerman and Majda [3T]. For example, Kappeler-Poschel [SUj (remark 3, page 19) wrote: "It 
would be interesting to obtain perturbation results which also include terms of higher order, at least in the 
region where the KdV approximation is valid. However, results of this type are still out of reach, if true at 
air . The study of this important issue is at its infancy. 

For quasi-linear and fully nonlinear PDEs, the literature concerns, so far, only existence of periodic 
solutions. We quote the classical bifurcation results of Rabinowitz [42 for fully nonlinear forced wave 
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equations with a small dissipation term. More recently, Baldi 1 proved existence of periodic forced vibrations 
for quasi-linear Kirchhoff equations. Here the quasi-linear perturbation term depends explicitly only on time. 
Both these results are proved via Nash-Moser methods. 

For the water waves equations, which are a fully nonlinear PDE, we mention the pioneering work of 
fooss-Plotnikov-Toland [57] about the existence of time periodic standing waves, and of looss-Plotinikov 
[25] . for 3-dimensional traveling water waves. The key idea is to use diffeomorphisms of the torus 
and pseudo-differential operators, in order to conjugate the linearized operator (at an approximate solution) 
to a constant coefficients operator plus a sufficiently regularizing remainder. This is enough to invert the 
whole linearized operator by Neumann series. 

Very recently Baldi [2] has further developed the techniques of [57], proving the existence of periodic 
solutions for fully nonlinear autonomous, reversible Benjamin-Ono equations. 

These approaches do not imply the linear stability of the solutions and, unfortunately, they do not work 
for quasi-periodic solutions, because stronger small divisors difficulties arise, see the observation [5] below. 

We finally mention that, for quasi-linear Klein-Gordon equations on spheres, Delort [19) has proved long 
time existence results via Birkhoff normal form methods. 

In the present paper we combine different ideas and techniques. The key analysis concerns the linearized 
KdV operator (|1.16p obtained at any step of the Nash-Moser iteration. First, we use changes of variables, like 
quasi-periodic time-dependent diffeomorphisms of the space variable x, a quasi-periodic reparametrization of 
time, multiplication operators and Fourier multipliers, in order to reduce the linearized operator to constant 
coefficients up to a bounded remainder, see (jl.24l) . These transformations, which are inspired to [2, [H], are 
very different from the usual KAM transformations. Then, we perform a quadratic KAM reducibility scheme 
a la Eliasson-Kuksin, which completely diagonalizes the linearized operator. For reversible or Hamiltonian 
KdV perturbations we get that the eigenvalues of this diagonal operator are purely imaginary, i.e. we prove 
the linear stability. In section 11.21 we present the main ideas of proof. 

We remark that the present approach could be also applied to quasi-linear and fully nonlinear perturba- 
tions of dispersive PDEs like 1-dimensional NLS and Benjamin-Ono equations (but not to the wave equation, 
which is not dispersive). For definiteness, we have developed all the computations in KdV case. 

In the next subsection we state precisely our KAM results. In order to highlight the main ideas, we 
consider the simplest setting of nonlinear perturbations of the Airy-KdV operator dt + dxxx and we look for 
small amplitude solutions. 



1.1 Main results 

We consider problem (jl.ip where e > is a small parameter, the nonlinearity is quasi-periodic in time with 
diophantine frequency vector 



A(I.eM^ AeA:== i ^1, |w-;|>^ e Z"^ \ {0}, (1.2) 
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and /(<^, X, z), ip E T"^, z :~ (zq, zi, Z2, 2:3) G M"*, is a finitely many times differentiable function, namely 

f £ C^iT" xT xR-^;R) (1.3) 

for some q £ N large enough. For simplicity we fix in p.2p the diophantine exponent tq :— v. The only 
"external" parameter in (|1.1[) is A, which is the length of the frequency vector (this corresponds to a time 
scaling) . 

We consider the following questions: 

• For e small enough, do there exist quasi-periodic solutions of (jl.ip for positive measure sets of X £ A? 

• Are these solutions linearly stable? 

Clearly, if f{(p, x, 0) is not identically zero, then m = is not a solution of (jl.ip for e ^ 0. Thus we look for 
non-trivial (27r)''+^-periodic solutions u{ip,x) of 

W ■ d^U + Uxxx + e/(</5, X, M, Ux,Uxx, Uxxx) = (1.4) 
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in the Sobolev space 

H" := H'iT" xT:R) (1.5) 
:^{u{ip,x)= eM, ui,, ^ u_i,., , \\u\\l -.^ ^ ^K,P < ^} 

where 

{l,j) niax{l, |/|, \j\}. 

From now on, we fix Sq := [y + 2)/2 > (z/ + l)/2, so that for all s > Sq the Sobolev space H'^ is a Banach 
algebra, and it is continuously embedded R^i^^^^) ^ C(T''+^). 

We need some assumptions on the nonlinearity. We consider jully nonlinear perturbations satisfying 

• Type (F) 

d.J = 0, (1.6) 
namely / is independent of u^x- Otherwise, we require that 

• Type (Q) 

dl.J = 0, dzj = «(^) (dl,J + ^i^i.o/ + ^29i.i/ + ^^^l.j) (1-7) 

for some function a{}p) (independent on x). 

If (Q) holds, then the nonlinearity / depends linearly on Uxxx^ namely equation p. ID is quasi-linear. We 
note that the Hamiltonian nonlinearities, see (II. lip , are a particular case of those satisfying (Q), see remark 
13.21 In comment [3] after Theorem 1 1.5 1 we explain the reason for assuming either condition (F) or (Q). 

The following theorem is an existence result of quasi-periodic solutions for quasi-linear KdV equations. 

Theorem 1.1. (Existence) There exist s := s(i/) > 0, g := 9(1^) £ N, such that: 

For every quasi-linear nonlinearity / G C of the form 

f = dx{giujt,x,u,Ux,Uxx)) (1-8) 

satisfying the (Q)- condition (|1.7p . for all e G (0,eo), where £0 '■— ^oif,^) is small enough, there exists a 
Cantor set C A of asymptotically full Lebesgue measure, i.e. 

\C,\^1 as e^O, (1.9) 

such that, VA G the perturbed KdV equation p.4p has a solution u{e,X) G i?" with \\u{s,X)\\s as 

We may ensure the linear stability of the solutions requiring further conditions on the nonlinearity, see 
Theorem 11.51 for the precise statement. The first case is that of Hamiltonian KdV equations 

Ut ^ dxyL-^H{t,x,u,Ux) , H{t,x,u,Ux) -.^ / eF{ujt,x,u,Ux) dx (1-10) 

Jt 2 

which have the form (jl.ip . (II. 8p with 

f{(p,X,U,Ux,Uxx,Uxxx) = -dx{{dz„F){ip, )}. (1.11) 
The phase space of (jl.lOp is 

iji(T) \ji{x) G ffi(T,R) : j u{x)dx = o} 
endowed with the non-degenerate symplectic form 

n{u,v) := [ {d-^u)vdx, Vw,vGi?o(T), (1.12) 



where d~^u is the periodic primitive of u with zero average, see p.l9p . As proved in remark 13.21 the 
Hamiltonian nonlinearity / in (II. lip satisfies also the (Q)-condition (II. 7p . As a consequence. Theorem 11.11 
implies the existence of quasi-periodic solutions of (ll.lOp . In addition, we also prove their linear stability. 
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Theorem 1.2. (Hamiltonian KdV) For all Hamiltonian quasi-linear KdV equations (jl.lO|) the quasi- 
periodic solution u{e,X) found in Theorem \l.l\ is LINEARLY STABLE (see Theorem \1.5\) . 



The stability of the quasi-periodic solutions also follows by the reversibility condition 



f{ip,X,Zo,Zl,Z2,Z3). 



(1.13) 



Actually (|1.13p implies that the infinite-dimensional non-autonomous dynamical system 



Ut^V{t,u), V{t,u): 



u. 



'XXX 



ef{ujt , li, Ux-, Uxx7 



'XXX 



is reversible with respect to the involution 



S : u{x) it(— x), S*^ = /, 




u{'f,x) 



u{—ip, —x) . 



(1.14) 



Theorem 1.3. (Reversible KdV) There exist s :— s{v) > 0, g q{v) £ N, such that: 
For every nonlinearity f £ C that satisfies 

(i) the reversibility condition (|1.13p . 
and 

[ii) either the (F)-condition (jl.6|) or the (Q)-condition (jl.7p . 

for all e G (0,eo), where Eq :— eo{f,iy) is small enough, there exists a Cantor set C A with Lebesgue 
measure satisfying (|1.9p . such that for all A G the perturbed KdV equation (11.4^ has a solution u{e, A) G 
that satisfies (I1.14p . with ||m(£, A)||s — as e 0. In addition, u{e,X) is linearly stable. 

Let us make some comments on the results. 

1. The previous theorems (in particular the Hamiltonian Theorem ll.2p give a positive answer to the 
question that was posed by Kappeler-Poschel [3U], page 19, Remark 3, about the possibility of KAM 
type results for quasi-linear perturbations of KdV. 

2. In Theorem 11.11 we do not have informations about the linear stability of the solutions because the 
nonlinearity / has no special structure and it may happen that some eigenvalues of the linearized oper- 
ator have non zero real part (partially hyperbolic tori). We remark that, in any case, we may compute 
the eigenvalues (i.e. Lyapunov exponents) of the linearized operator with any order of accuracy. With 
further conditions on the nonlinearity — like reversibility or in the Hamiltonian case — the eigenvalues 
are purely imaginary, and the torus is linearly stable. The present situation is very different with 
respect to [TH], [13]- [IS], M~M also [37] -[33], [1], where the lack of stability informations is due to 
the fact that the linearized equation has variable coefficients, and it is not reduced as in Theorem 11.41 
below. 

3. One cannot expect the existence of quasi-periodic solutions of (|1.4p for any perturbation /. Actually, 
if / = m 7^ is a constant, then, integrating (|1.4p in (if, x) we find the contradiction em = 0. This is 
a consequence of the fact that 



is non trivial. Both the condition (jl.Sp (which is satisfied by the Hamiltonian nonlinearities) and the 
reversibility condition (jl.l3p allow to overcome this obstruction, working in a space of functions with 
zero average. The degeneracy (ll.lSp also refiects in the fact that the solutions of (|1.4I) appear as 
a 1-dimensional family c -I- Uc(e, A) parametrized by the "average" c £ M. We could also avoid this 
degeneracy by adding a "mass" term -\-mu in (II. ip . but it does not seem to have physical meaning. 



Ker(iLj • + dxxx) = R 



(1.15) 
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4. In Theorem 11.11 we have not considered the case in which / is fully nonlinear and satisfies condition 
(F) in (|1.6p . because any nonlinearity of the form (11.81) is automatically quasi-linear (and so the first 
condition in (|1.7I) holds) and (|1.6p trivially implies the second condition in (II. 7p with a{'p) = 0. 

5. The solutions u G i?" have the same regularity in both variables x). This functional setting is 
convenient when using changes of variables that mix the time and space variables, like the composition 
operators T in sections 13. 1[ 13.41 

6. In the Hamiltonian case (|1.10p . the nonlinearity / in p. lip satisfies the reversibility condition (|1.13D 
if and only if F{—ip, —x, zq, —zi) = F{ip, x, zq, zi). 

Theorems 1 1 . Ill 1 . 3] are based on a Nash-Moser iterative scheme. An essential ingredient in the proof — which 
also implies the linear stability of the quasi-periodic solutions — is the reducibility of the linear operator 

C := C{u) =uj ■ + {1 + a3{ip,x))dxxx + a2{(p,x)dxx + ai[Lp,x)dx + ao((/3,a;) (1-16) 

obtained linearizing (|1.4p at any approximate (or exact) solution u, namely the coefficients ai{Lp^x) are 
defined in p.2p . Let :— i/*(T) denote the usual Sobolev spaces of functions of a; e T only (phase space). 

Theorem 1.4. (Reducibility) There exist (i > 0, q G N, depending on v, such that: 

For every nonlinearity f ^ that satisfies the hypotheses of Theorems \1.1\ or ll.Sl for all e G (0,eo); where 
So := Eoifji') is small enough, for all u in the ball \\u\\!Sg+a < 1; there exists a Cantor like set Aoo(u) C A 
such that, for all X G Aoo(u); 

i) for all s G {so,q — a), if ||u||s+ct < +oo then there exist linear invertible bounded operators Wi, W2 '■ 
H*(T''+^) _ff*(T''+^) with bounded inverse, that semi- conjugate the linear operator L{u) in (jl.l6p to the 
diagonal operator Loo , namely 

C{u) = WiLooW^\ £00 := w • + I?oo (1.17) 

where 

Poo := diagjgz{^j}, := i(-m3/ + mij) + , 7713,7711 gM, sup|rj|<Ce. (1-18) 

j 

a) For each G T" the operators Wi are also bounded linear bisections of the phase space (see notation 

A curve h{t) — h{t, •) G is a solution of the quasi-periodically forced linear KdV equation 

dth + (1 + a^i^Ldt, x))dxxxh + a2(a;i, x)dxxh -t- ai(wt, x)dxh + ao(w<, x)h = (1-19) 
if and only if the transformed curve 

v{t) -.^vit,-) ■.^WiH.^t)[h(t)]eH', 

is a solution of the constant coefficients dynamical system 

dtv + VooV = , Vj ^ -HjVj , Vj G Z . (1.20) 
In the reversible or Hamiltonian case all the fij G iK. are purely imaginary. 

The exponents fij can be effectively computed. All the solutions of (|1.20p are 

^W = E^^-W^''^ 7;,(i) = e-''^S(0). 

If the fij are purely imaginary - as in the reversible or the Hamiltonian cases - all the solutions of (|1.20p 
are almost periodic in time (in general) and the Sobolev norm 

is constant in time. As a consequence we have: 
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Theorem 1.5. (Linear stability) Assume the hypothesis of Theorem \1.4\ and, in addition, that f is 
Hamiltonian (see ) or it satisfies the reversibility condition (|1.13p . Then, Vs G (so,g — (t — So)> 

||m||s+5o+ct < +00, there exists Kq > such that for all A G Aoo{u), e G (0,eo); all the solutions of (jl.l9p 
satisfy 

\\h{t)\\Hs < Ko\\h{0)\\H^ (1.22) 

and, for some a G (0, 1), 

||MO)||h| -e^i^o||/i(0)||^.+i < \\h{t)\\Hs < \\hmHs+e^Ko\\hmm^^ • (1-23) 
Theorems ll.mi.5l are proved in section 15.11 collecting all the informations of sections [^HS] 

1.2 Ideas of proof 

The proof of Theorems II. 1111. 31 is based on a Nash-Moser iterative scheme in the scale of Sobolev spaces 
H". The main issue concerns the invertibility of the linearized KdV operator £ in (|1.16p . at each step of 
the iteration, and the proof of the tame estimates (15. 7p for its right inverse. This information is obtained 
in Theorem 14.31 bv conjugating C to constant coefficients. This is also the key which implies the stability 
results for the Hamiltonian and reversible nonlinearities, see Theorems I1.4IIT751 

We now explain the main ideas of the reducibility scheme. The term of C that produces the strongest 
perturbative effects to the spectrum (and eigenfunctions) is a3{ip, x)dxxx, and, then a2{(p, x)dxx- The usual 
KAM transformations are not able to deal with these terms because they are "too close" to the identity. 
Our strategy is the following. First, we conjugate the operator £ in (jl.l6p to a constant coefficients third 
order differential operator plus a zero order remainder 

C5=uj-d^ + m3dxxx + midx+TZo, 7TI3 = 1 + 0(e), mi = 0(e) , mi, ma G K , (1-24) 

(see (|3.55p ). via changes of variables induced by diffeomorphisms of the torus, reparametrization of time, and 
pseudo-differential operators. This is the goal of section |31 All these transformations could be composed into 
one map, but we find it more convenient to split the regularization procedure into separate steps (sections 
I3.m3.5p . both to highlight the basic ideas, and, especially, in order to derive estimates on the coefficients, 
section [3.61 Let us make some comments on this procedure. 

1. In order to eliminate the space variable dependence of the highest order perturbation 03 ((^, x)dxxx (see 
p.20p ) we use, in section [Ol (^-dependent changes of variables like 

{Ah){ip, x) := h{ip, X + (i{}p, x)) . 

These transformations converge pointwise to the identity if /3 — > but not in operatorial norm. If /3 
is odd, A preserves the reversible structure, see remark [3l4l On the other hand for the Hamiltonian 
KdV (|1.10p we use the modified transformation 

{Ah){^,x) := {\ + (ix{v,x))h{^,x + ^{^,x)) = ^Jy(dx-^h)[^,x^^{ip,x))] (1.25) 

for all h{Lp, •) G -ffQ(T). This map is canonical, for each Lp , with respect to the KdV-symplectic 
form (|1.12l) . see remark 15751 Thus (jl.25p preserves the Hamiltonian structure and also eliminates the 
term of order dxxi see remark 1531 

2. In the second step of section W72\ we eliminate the time dependence of the coefficients of the highest 
order spatial derivative operator dxxx by a quasi-periodic time re-parametrization. This procedure 
preserves the reversible and the Hamiltonian structure, see remark [3.61 and 13.71 

3. Assumptions (Q) (see (|1.7p ) or (F) (see (|1.6I) ') allow to eliminate terms like a(Lp,x)dxx along this 
reduction procedure, see (|3.4ip . This is possible, by a conjugation with multiplication operators (see 
(1231), if (see dUni)) 

\ ^^-^^f dx = 0. (1.26) 
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T 



dx — a{ip) dx{iog[l + a3{^p,x)]) dx — . 



If (F) holds, then the coefficient a2(}p,x) = and (jl.26l) is satisfied. If (Q) holds, then an easy 
computation shows that a2(<p, x) — a{ip) dxa3{ip, x) (using the explicit expression of the coefficients in 
|)), and so 

l + a3{(p,x)""" Jf' 
In both cases (Q) and (F), condition (jl.26p is satisfied. 

In the Hamiltonian case there is no need of this step because the symplectic transformation (|I.25|) also 
eliminates the term of order dxx, see remark [3.71 

We note that without assumptions (Q) or (F) we may always reduce £ to a time dependent operator 
with a{ip)dxx- If CL^ip) were a constant, then this term would even simplify the analysis, killing the 
small divisors. The pathological situation that we want to eliminate assuming (Q) or (F) is when a{ip) 
changes sign. In such a case, this term acts as a friction when a{ip) < and as an amplifier when 
a{ip) > 0. 

4. In sections 13.4113. 51 we are finally able to conjugate the linear operator to another one with a coefficient 
in front of dx which is constant, i.e. obtaining (11.241) . In this step we use a transformation of the 
form / + w{ip,x)dx^ , see p.49p . In the Hamiltonian case we use the symplectic map e^""^^^''^''^" , see 
remark 13.131 

5. We can iterate the regularization procedure at any finite order k — 0,1,..., conjugating C to an 
operator of the form D +TZ, where 

D = w • 9y + 2?, P = m^dl + midx + . . . + m^kdx^ , G R , 

has constant coefficients, and the rest TZ is arbitrarily regularizing in space, namely 

o 7e = bounded . (1.27) 

However, one cannot iterate this regularization infinitely many times, because it is not a quadratic 
scheme, and therefore, because of the small divisors, it does not converge. This regularization procedure 
is sufficient to prove the invertibility of C, giving tame estimates for the inverse, in the periodic case, 
but it does not work for quasi-periodic solutions. The reason is the following. In order to use Neumann 
series, one needs that "Q-^Tl = [Ti-^ d-^){dl'R) is bounded, namely, in view of (jl.27p . that J) is 
bounded. In the region where the eigenvalues {\uj -l + Vj) oil) are small, space and time derivatives are 
related, ^ where / is the Fourier index of time, j is that of space, and Dj = —ira^j^ +17111] -\- . ■ ■ 
are the eigenvalues of V. Imposing the first order Melnikov conditions |ia; • / + Vj\ > 71/1^"^, in that 
region, (S)^^a~'^) has eigenvalues 



In the periodic case, w G R, ^ € Z, • ^| = |w||Z|, and this determines the order of regularization that 
is required by the procedure: k > 3t. In the quasi-periodic case, instead, |^| is not controlled by ■ ^|, 
and the argument fails. 

Once (|1.24p has been obtained, we implement a quadratic reducibility KAM scheme to diagonalize £5, 
namely to conjugate C5 to the diagonal operator Cod in (|1.17l) . Since we work with finite regularity, we 
perform a Nash-Moser smoothing regularization (time- Fourier truncation). We use standard KAM transfor- 
mations, in order to decrease, quadratically at each step, the size of the perturbation TZ, see section 14.1.11 
This iterative scheme converges (Theorem 14. 2p because the initial remainder TZq is a bounded operator (of 
the space variable x), and this property is preserved along the iteration. This is the reason for performing the 
regularization procedure of sections I3.m3.5l We manage to impose the second order Melnikov non- resonance 
conditions (|4.17p . which are required by the reducibility scheme, thanks to the good control of the eigenvalues 
fij = — im3(£, X)j^ + imi(£, X)j + rj{e, A), where sup^- \rj{e, A)| — 0(e). 
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Note that the eigenvalues fij could be not purely imaginary, i.e. rj could have a non-zero real part which 
depends on the nonlinearity (unlike the reversible or Hamiltonian case, where Vj g iR). In such a case, 
the invariant torus could be (partially) hyperbolic. Since we do not control the real part of rj (i.e. the 
hyperbolicity may vanish) , we perform the measure estimates proving the diophantine lower bounds of the 
imaginary part of the small divisors. 

The final comment concerns the dynamical consequences of Theorem 11.41 -m). All the above transfor- 
mations (both the changes of variables of sections I3.m3.5l as well as the KAM matrices of the reducibility 
scheme) are time-dependent quasi-periodic maps of the phase space (of functions of x only), see section [^T^ 
It is thanks to this "T6plitz-in-time" structure that the linear KdV equation (I1.19P is transformed into the 
dynamical system (|1.20p . Note that in [57] (and also [TB], [H],in]) the analogous transformations have not 
this Toplitz-in-time structure and stability informations are not obtained. 

Acknowledgements. We warmly thank W. Craig for many discussions about the reduction approach of the 
linearized operators and the reversible structure, and P. BoUe for deep observations about the Hamiltonian 
case. We also thank T. Kappeler, M. Procesi for many useful comments. 



2 Functional setting 

For a hmction f : Ao ^ E , X i-^ /(-^)i where {E, \\ \\e) is a Banach space and Aq is a subset of R, we define 
the sup-norm and the Lipschitz semi-norm 

ll/lir:=ll/ir£l^= ll/WIU' 11/11^" := II/II^':a„ sup MM^lMk, (2.1) 

AeAc Ai.AaSAo 1^1 ~ -^2 

A1/A2 

and, for 7 > 0, the Lipschitz norm 

11/11^'^^"^ ll/lir + 7ll/ll^^ (2.2) 

liE = H' we simply denote := H/Hs'^^^^ 

As a notation, we write 

a <s b -4=> a < C{s)b 

for some constant C{s). For s = Sq '■= {i' + 2)/2 we only write a < b. More in general the notation a < b 
means a < Cb where the constant C may depend on the data of the problem, namely the nonlinearity /, 
the number v of frequencies, the diophantine vector cj, the diophantine exponent t > in the non-resonance 
conditions in (14. 6p . Also the small constants 5 in the sequel depend on the data of the problem. 



2.1 Matrices with off-diagonal decay 

Let 6 G N and consider the exponential basis {ci : i G Z^} of L^(T''), so that L^(T'') is the vector space 
{u — S < linear operator A : L^(T'') _L^(T'') can be represented by the infinite 

dimensional matrix 

{A^)i,^'ez'', := (^ei',ei)i2(T6), Au^^A'^Ui'd. 

We now define the s-norm (introduced in [F ) of an infinite dimensional matrix. 
Definition 2.1. The s-decay norm of an infinite dimensional matrix A := {A^^^)i^ i^^ib is 

1^1':= E l^nl)'- (2-3) 

For parameter dependent matrices A := A(X). A G Aq C R, the definitions (j2.ip and (12. 2p become 
\A\TP sup \A{X)U , |A|i'P sup l^(^i) ' |^|Lip(^) |^|.up ^ ^|^|iip _ 

AeAo Ai^Aa 1-^1 " M\ 



9 



Clearly, the matrix decay norm (|2.3|) is increasing with respect to the index s, namely 

\A\s<\AU,, Vs<s'. 

The s-norm is designed to estimate the polynomial off-diagonal decay of matrices, actually it implies 
and, on the diagonal elements, 

|v4^|<|^|o, |A^r'P<|A|[,'P. (2.4) 
We now list some properties of the matrix decay norm proved in [8]. 

Lemma 2.1. (Multiplication operator) Let p = J^iPi^i ^ i?'*(T^). The multiplication operator h ^ ph 
is represented by the Tdplitz matrix Tl — pi-i' and 

\T\s = WpWs- (2.5) 
Moreover, if p — p{X) is a Lipschitz family of functions, 

|r|L'p(^) = ||p||Lip(7) . (2.6) 

The s-norm satisfies classical algebra and interpolation inequalities. 
Lemma 2.2. (Interpolation) For all s > sq > b/2 there are C{s) > C{so) > 1 such that 

\AB\,<C{s)\AUBU+Ciso)\A\s\B\s,. (2.7) 
In particular, the algebra property holds 

\ABl<C{s)\A\s\B\,. (2.8) 
If A = A{X) and B — B{\) depend in a Lipschitz way on the parameter A G Aq C M, then 

|^5|Lip(7) < C'(s)|A|^'p(T)|B|^'P(^) , (2.9) 

|^5|Lip(7) < C(s) |^|^'P('^)|B|^^P('^) + C(so)|^|^^P''^^|S|^'P('^). (2.10) 
For all n > 1, using (j2.8p with s = sq, we get 

|^"|.o < [C{s^)T~^\A\l and < n[C(so)|A|,J"-iC(s)|A|, , Vs > sq . (2.11) 

Moreover (|2.10p implies that (I2.1ip also holds for Lipschitz norms | [^'p'-'''^ 
The s-decay norm controls the Sobolev norm, also for Lipschitz families: 

< C{s){\AU\h\U + \Al\\hU), < C(s)(|A|^^P(^)||/.||L'p(7) + |A|^'p(^)||/i||^'p(7)). (2.12) 

Lemma 2.3. Let $ = / + 'f with ^'(A), depending in a Lipschitz way on the parameter A G Ao C M, 

such that C(so)|5'|so^''''' < 1/2. Then <f> is invertible and, for all s > sq > b/2, 

-/|, < C(s)|«'|,, |3>"^|^^P('') < 2, -/|^'P('^) < C(s)|*|^'P(''). (2.13) 

= / + z = 1,2, satisfy C(so)|*.|soP'^^ < 1/2, then 

\<^2' - *r'|. < C'(S)(I*2 - + (|*l|. + |*2|.)|^'2 - *l|so) ■ (2.14) 

Proof. Estimates (|2.13p follow by Neumann series and (|2.11l) . To prove (|2.14p . observe that 



- = *r'(*i - *2)$^' = $r'(*i - *2)$^' 



and use dM]), ([^T^ . 
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2.1.1 T6plitz-in-time matrices 

Let now b :— v + 1 and 

An important sub-algebra of matrices is formed by the matrices Toplitz in time defined by 

(2-15) 

wfiose decay norm (|2.3p is 

1^1^= J2 ,snp_\Af{l)\'{l,jr. (2.16) 

These matrices are identified with the (^-dependent family of operators 

Ai^) A-(^) := ^ A-(/)e''- (2.17) 

which act on functions of the a;- variable as 

A(^):M:^)=E^^-e'''^^(^)'^(^)= E A^iv)hj,e''''' ■ (2.18) 

We still denote by |A(i^)|s the s-decay norm of the matrix in (|2.17p . 

Lemma 2.4. Let A be a Toplitz matrix as in (12.151) . and Sq :— [v + 2)/2 (as defined above). Then 

\A{^)\s<C{5a)\Al+,,, Vy^eT^ 

Proof. For all Lp ^T" we have 

\A{^)\i ■■= sup \Afi^)\^ <Y,{jr sup ^ ia^:?(op(o'^° 
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whence the lemma follows. ■ 

Given e N, we define the smoothing operator IIjv as 

^ ^('I'^i) \0 otherwise. 
Lemma 2.5. The operator H]^ := / — n^v satisfies 

in^^l. < A^-^|A|.+^, |n^A|L'PW <iV-'^|yl|^;P^^\ /3>0, (2.20) 
where in the second inequality A :— A{X) is a Lipschitz family A G A. 

2.2 Dynamical reducibility 

All the transformations that we construct in sections [3] and S] act on functions u(ip,x) (of time and space). 
They can also be seen as: 

(a) transformations of the phase space that depend quasi-periodically on time (sections 13.11 13.3113.51 
and HI); 
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(b) quasi-periodic reparametrizations of time (section 13. 2p . 

This observation allows to interpret the conjugacy procedure from a dynamical point of view. 
Consider a quasi-periodic linear dynamical system 

dtu = L{ujt)u. (2.21) 

We want to describe how (j2.2ip changes under the action of a transformation of type (a) or (b). 
Let A{Lut) be of type (a), and let u = A{ujt)v. Then (j2.21l) is transformed into the linear system 

dtv ^ L+{Lut)v where L+{iot) = A{ujty^L{Lut)A{iot) - A{Luty^dtA{ujt) . (2.22) 

The transformation A{ujt) may be regarded to act on functions u{ip, x) as 

{Au){^, x) := {A{^)u{(p, •)) (x) := A{^)u{^, x) (2.23) 

and one can check that {A~^u){ip, x) = A~^{(p)u{(p, x). The operator associated to (|2.21l) (on quasi-periodic 
functions) 

C:=uj-d^- L{ip) (2.24) 

transforms under the action of A into 

A-^CA^uj-d^~L+{^), 

which is exactly the linear system in (j2.22p . acting on quasi-periodic functions. 

Now consider a transformation of type (6), namely a change of the time variable 

T := t + a{ujt) ^ t = T + a{ujT); {Bv){t) :^ v{t + a{ujt)), {B^'^u){t) = u{t + a{uJT)), (2.25) 

where a — a(ip), ip £ T'', is a 27r-periodic function of v variables (in other words, t ^-^ t a{ujt) is the 
diffeomorphisms of R induced by the transformation B). If u{t) is a solution of (j2.2ip . then v{t), defined by 
u = Bv, solves 

dMr)^L+iu^r)vir)^ £+(c.r) :^ ( /'^f \ ) (2.26) 

V 1 + (W • Oipa)(Ujt) / \t=T+a{ujT) 

We may regard the associated transformation on quasi-periodic functions defined by 

{Bh){ip, x) h{ip + uja{Lp), x) , {B~'^h){(p, x) := h{ip + uja{(p), x) , 
as in step 13. 2[ where we calculate 

B-^CB = piip)£.+ , p{lp) := B'^l + • d^a) , 

C+ ^ ■ ~ L+{^) , L+iifi) -.^ -^L{ip + cvaiip)) . (2.27) 
(|2.27p is nothing but the linear system p.26L acting on quasi-periodic functions. 

2.3 Real, reversible and Hamiltonian operators 

We consider the space of real functions 



Z {u{ip, x) ^ u{ip, x)}, (2.28) 
and of even (in space-time), respectively odd, functions 

X -.^ {u(^,x)^u{-p,-x)}, Y ■.= {u{(f,x) = -u{~^,-x)}. (2.29) 
Definition 2.2. An operator R is 
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1. REAL if R : Z ^ Z 

2. REVERSIBLE if R : X Y 

3. REVERSIBILITY-PRESERVING if R : X X , R : Y ^ Y . 

The composition of a reversible and a reversibility-preserving operator is reversible. 
The above properties may be characterized in terms of matrix elements. 

Lemma 2.6. We have 

R-.X^Y ^ R-_U-l) = -Riil) , R:X^X ^ RZU-l) = Riil) , 

R-.Z^Z ^ Riil) = RZli-l) . 

For the Hamiltonian KdV the phase space is Hq := {u £ H^{T) : j^u{x)dx — 0} and it is more 
convenient the dynamical systems perspective. 

Definition 2.3. A time dependent linear vector field X(t) : Hq ^ Hq is Hamiltonian if X{t) = dxG[t) 
for some real linear operator Git) which is self-adjoint with respect to the scalar product. 

If Git) = Giujt) is quasi- periodic in time, we say that the associated operator uj ■ — dxGi^p) (see (|2.24p ) 
is Hamiltonian. 

Definition 2.4. A map A : Hq ^ Hq is SYMPLECTIC if 

niAu,Av) = niu,v) , \fu,veH^, (2.30) 

where the symplectic 2-form Q, is defined in (jl.l2l) . Equivalently A'^d^^A = d^^ . 

If Aiip), \/ip £ T", is a family of symplectic maps we say that the corresponding operator in (|2.23p is 
.symplectic. 

Under a time dependent family of symplectic transformations u — <I>(i)u the linear Hamiltonian equation 
Ut — dxGit)u with Hamiltonian Hit,u) := ^ (G(t)u,it)^2 
transforms into the equation 

vt = dxEit)v, Fit) $(i)^G(i)$(i) - 

with Hamiltonian 

Kit,v) = i (G(t)$(i)t',<fW«)i. - i {d-'Mt)v,mv)L. ■ (2.31) 
Note that Eit) is self-adjoint with respect to the scalar product because ^^d^^^t + ^fd~^^ = 0. 

3 Regularization of the linearized operator 

Our existence proof is based on a Nash-Moser iterative scheme. The main step concerns the invertibility of 
the linearized operator (see (jl-lGp ) 

Ch = £(A, u, e)h :— uj ■ d^h + (1 + a^)dxxxh + a2dxxh + aidxh + oqH (3.1) 

obtained linearizing (jl.4p at any approximate (or exact) solution u. The coefficients Oi = aiiip,x) — 
aiiu,e)i(p,x) are periodic functions of (</3,x), depending on u,e. They are explicitly obtained from the 
partial derivatives of sfi^p, clS 

Oiiip^x) = eidzJ){ip,x,uiip,x),Uxiip,x),UxxiVix)i'Uxxxi'P,x)), i = 0, 1,2,3. (3.2) 
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The operator £ depends on A because w = Xui. Since £ is a (small) fixed parameter, we simply write C{X, u) 
instead of C{X,u,e), and ai{u) instead of ai{u,e). We emphasize that the coefficients do not depend 
explicitely on the parameter A (they depend on A only through u(A)). 

In the Hamiltonian case p.lip the linearized KdV operator p. II) has the form 

Ch = io ■ diph + dx(j)x{Ai{ip, x)dxh} — ^o(<y5, x)hj 

where 

Ai{(p,x) := I + e{dz^z^F){(p,x,u,Ux) , Ao{(p,x) := -~sdx{idzoztF){(p,x,u,Ux)} + e{dzozoF)iv,x,u,Ux) 
and it is generated by the quadratic Hamiltonian 

HL{ip,h) J (Ao{ip,x)h^ +Ai{ip,x)hl^dx, h e . 

Remark 3.1. In the reversible case, i.e. the nonlinearity f satisfies (|1.13p and u ^ X (see (|2.29p . (|1.14p ) 

the coefficients satisfy the parity 

03,01 eX, 02,00 gF, (3.3) 
and C maps X into Y , namely C is reversible, see Definition \2.'A 

Remark 3.2. In the Hamiltonian case p.lll) . assumption ( Q)- (jl.7p is automatically satisfied (with a{ip) = 
2 ) because 

f{ip, X, U, Ux, Uxx, Uxxx) = a{ip, X, U, Ux) + b{ip, X, U, Ux)Uxx + c{(p, X, U, Ux)ul,j. + d{ip, X, U, Ux)Uxxx 

where 

b = 2{dlz,xF)+'^^i{dl.,.oP)^ '^ = dlF, d^dlF, 

and so 

dzj = b + 2z2C = 2{dx + z^dz, + = 2{dlJ + z,dl,J + Z2dl,J + zsdl.j) . 

The coefficients o^, together with their derivative 9„Oi(u)[/i] with respect to u in the direction h, satisfy 
tame estimates: 

Lemma 3.1. Let f e C"^, see (ll.3p . For all Sq < s < q — 2, ||m||so+3 < 1; we have, for all i = 0,1, 2, 3, 

\\a,{u)\U<eC{s){l + \\u\U+3), (3.4) 
\\dua,{u)[h]\U <eC{s){\\h\U+s + \\u\U+s\\h\U,+,) . (3.5) 

//, moreover, A 1— ;> '"(A) G is Lipschitz family satisfying ||w||g^'^^3^ < 1 (see (j2.2l) ). then 

||a.||^'P(^)<eC(.)(l + h||^;Pi^V (3.6) 

Proof. The tame estimate p.4p follows by Lemma[6?2][i) applied to the function dz^f , i = 0, . . . , 3, which 
is valid for s + 1 < q. The tame bound (13. 5p for 

9„Oj(u)[/i] = e^{dl^^.f){ip,x,u,Ux,Uxx,Uxxx)d^h, i = 0,...,3, 

fc=0 

follows by (j6.5p and applying Lemma inUJi) to the functions d1^,^.f, which gives 

)\\s < C(s)||/||c= + 2(l + ||w||s+3), 
for s + 2 < (7. The Lipschitz bound p.6p follows similarly. ■ 
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3.1 Step 1. Change of the space variable 

We consider a (/3-dependent family of diffeomorphisms of the 1-dimensional torus T of the form 

y = x + (3i^,x), (3.7) 



where /3 is a (small) real-valued function, 2tt periodic in all its arguments. The change of variables (j3.7p 
induces on the space of functions the linear operator 

{Ah){ip,x) ■.= h{ip,x + Piip,x)). (3.8) 

The operator A is invertible, with inverse 

{A-^v){^,y)=v{^,y + ^{^,y)), (3.9) 

where y y + /3{ip,y) is the inverse diffeomorphism of p.7p . namely 

x^y + i3{(p,y) <^ y = X + I3{(p,x). (3.10) 

Remark 3.3. In the Hamiltonian case (jl.lip we use, instead of (j3.8p . the modified change of variable (jl.25p 
which is symplectic, for each ip gT'^ . Indeed, setting U := d~^u (and neglecting to write the ip- dependence) 

n{Au,Av)^ I d-^{d.^{U{x + I3{x))]^{l + p^{x))v{x + I3{x))dx 

U{x + I3{x)){l + I3^{x))v{x + f3{x))dx - c / (1 + l3^{x))v{x + P{x))dx 

U{y)v{y)dy^n{u,v), v e , 



where c is the average of U{x + /3{x)) in T. The inverse operator of (|1.25p is {A ^v){(p,y) = (1 + 
I3y(ip,y))v{y + P{ip,y)) which is also symplectic. 



Now we calculate the conjugate A^^CA of the linearized operator C in (j3.1l) with A in ((37 

The conjugate A^^aA of any multiplication operator a : h{ip,x) a{ip,x)h{(p,x) is the multiplication 
operator (A^^a) that maps v{(p, y) H> {A^^a){ip, y) v{ip, y). By conjugation, the differential operators become 

A-^Lo ■d^A = uj-d^ + {A-^{lu ■ dy, 
A-^d^A = {A-\l + fi^)}dy, 

A-^d,.,A - {A-\1+I3^)^}dyy + {A-\l3,.,)}dy, 
A-^d^^^A = {A-\\+(i^f}dyyy + { 3^" ^ [( 1 + ) ] } 9y y + {A'^ {(i ^.,^)} d y , 

where all the coefficients {^^^(. . .)} are periodic functions of (93, y\ Thus (recall p.ip ) 

£1 := A^^LA ^ll> -3^ + b3{ip,y)dyyy + b2{(p,y)dyy + bi{(p,y)dy + bo{(p,y) (3.11) 

where 

&3 = A-^[{1 + a3)(l + M% h = A-^[uj ■ d^(3 + (1 + a3)/3xxx + a2/3.x + ai(l + (3.12) 
b^^A-\ao), ^2 + "3)3(1 + /3.)/3.. + 02(1+ /?.)2]. (3.13) 

We look for f3{ip,x) such that the coefficient bj,{Lp,y) of the highest order derivative dyyy in p. lip does not 
depend on y, namely 

63(^, y) ^ A-\{1 + a3)(l + P.f]{v, y) = b{^) (3.14) 

for some function b(ip) of ip only. Since A changes only the space variable, Ab — b for every function b{ip) 
that is independent on y. Hence p.l4l) is equivalent to 

(1 + asicp, x)) (1 + P^iifi, x)f = b{ip), (3.15) 
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namely 

= Po, po('^,x) :=%)i/3(l + a3(¥>,a:))"'/'-l. (3.16) 

The equation p.l6p has a solution (3, periodic in x, if and only if Pa{f, x) dx = 0. This condition uniquely 
determines ^ 

b{^)= (^-^ I^{l + a3{^,x)y^ dx^ . (3.17) 
Then we fix the solution (with zero average) of (I3.16p . 

/3(^,x) (9-Vo)(^,a:), (3.18) 

where is defined by linearity as 

d-'e'^^:^^ VjeZ\{0}, d-H = 0. (3.19) 

In other words, d^^h is the primitive of h with zero average in x. 
With this choice of /3, we get (see ([XTTl) . ([XTi)) ') 

£1 = = w ■ + b3{'f)dyyy + b2{ip,y)dyy + bi{tf,y)dy + bo{if,y), (3.20) 

where &3(</9) := 6(v5) is defined in p.l7p . 

Remark 3.4. In the reversible case, (3 because 03 G X, see p.3p . Therefore the operator A in 
as well as A^^ in (j3.9p . maps X ^ X and Y ^ Y , namely it is reversibility-preserving, see Definition 
By p.3p i/ie coefficients of Ci (see p.l2p . (13.13^ ) /lawe parity 

b3,bieX, b2,boeY, (3.21) 

and £1 maps X ^ Y , namely it is reversible. 

Remark 3.5. In the Hamiltonian case (|1.11D the resulting operator Ci in p.20p is Hamiltonian and 
b2{<p,y) = 2dyb3{(p) = 0. Actually, by (|2.3ip . i/ie corresponding Hamiltonian has the form 

Ki^, v) = l f b3i^)vl + Boiv, yy dy , (3.22) 

/or some function Bo{ip, y). 

3.2 Step 2. Time reparametrization 

The goal of this section is to make constant the coefficient of the highest order spatial derivative operator 
dyyy of Ci lu p.20p . by a quasi-periodic reparametrization of time. We consider a difFeomorphism of the 
torus of the form 

ip^ ip + uja{ip), ip^T"", a(v3)GR, (3.23) 

where a is a (small) real valued function, 27r-periodic in all its arguments. The induced linear operator on 
the space of functions is 

(m)(^,2/) :=/i(^ + c<;a((p), y) (3.24) 

whose inverse is 

{B-^v){d,y):=v{d^'ijja{d),y) (3.25) 

where ip = d + wq;(i?) is the inverse diffeomorphism oi -d = ip + Lja{ip). By conjugation, the differential 
operators become 

B-'^uj ■ di}B = p{^)lo ■ ds, B-^dyB:^dy, p := B-^{1 + lo ■ d^a). (3.26) 
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Thus, see ^2Q^, 

B-^ClB = pUJ-d^ + {B-%} dyyy + {B-^jdyy + {B-^jOy + { B " ^ 6o } • (3.27) 

We look for a{(p) such that the (variable) coefficients of the highest order derivatives (w • and dyyy) are 
proportional, namely 

{B~%}id) = m3p(7?) = m3{B~\l + to ■ d^a)}{^) (3.28) 
for some constant S M. Since B is invertible, this is equivalent to require that 

h^{Lp) ^ m^il + Lo ■ d^a{Lp)) . (3.29) 

Integrating on determines the value of the constant ms, 

■m-i := J' I b3{<f)d(p. (3.30) 



{2n 

Thus we choose the unique solution of (I3.29P with zero average 



aicp) — (w ■ d^)-\b3 - m3){ip) (3.31) 
where {uj ■ d^p)^^ is defined by linearity 

{lu ■ d^y'e''-^ := ^ , ; ^ , {to- D^yH = . 

ICU • I 

With this choice of a we get (see ([323), (0211)) 

B^^CiB = pC2, £2 w • + msdyyy + C2{i},y)dyy + ci{d,y) dy + co{-&,y), (3.32) 

where 

1 L 

cr-= -, i = 0,1,2- (3.33) 

P 

Remark 3.6. In the reversible case, a is odd because 63 is even (see (j3.21l) ), and B is reversibility preserving. 

Since p (defined in (j3.26p ) is even, the coefficients C3,ci G X, C2,cq G Y and C2 '■ X is reversible. 

Remark 3.7. In the Hamiltonian case, the operator C2 is still Hamiltonian (the new Hamiltonian is the old 

one at the new time, divided by the factor p). The coefficient C2{'&,y) = because 62 = 0, see remark lS.Si 

3.3 Step 3. Descent method: step zero 

The aim of this section is to eliminate the term of order dyy from C2 in p.32p . 
Consider the multiplication operator 

Mh:^v(d,y)h (3.34) 
where the function v is periodic in all its arguments. Calculate the difference 

C2M-M{Lo-d^+ m^dyyy) = T2dyy + TlOy + Tq , (3.35) 

where 

T2 ■■= Sm^Vy + C2V, Ti := Zm^Vyy + 2c2Vy + civ, Tq := u; ■ d^v + m^Vyyy + C2Vyy + ciVy + cqv. (3.36) 
To eliminate the factor T2, we need 

3m3Wj, + C2V — 0. (3.37) 

Equation (j3.37p has the periodic solution 

vid, y) = exp { - ^ id;'c2){d, y)} (3.38) 
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provided that 

^ C2{^,y)dy = 0. (3.39) 



Let us prove (|3.39p . By (|3.33p . (I3.26|) . for each — ip + uja{ip) we get 

/ C2{d,y)dy= ^ [ {B-H2){i),y)dy= \ [ hiv,y)dy. 

By the definition (I3.13P of 62 and changing variable y = x + /3{ip, x) in the integral (recall 
b2{ip,y)dy^ [ ((l + a3)3(l + /3.)/3.. + a2(l + /3.)2) [l + 13.) dx 



Jt + Px((p,x) Jjl + a3{(p,x) i 

The first integral in p.40p is zero because (3xx/{^ + Px) = dx log(l + /3a:). The second one is zero because of 
assumptions (0Y l\1.7\ or fFV dl.Gp . see (ll.26p . As a consequence p.39p is proved, and p. 371) has the periodic 
solution V defined in (j3.38p . Note that v is close to 1 for e small. Hence the multiplication operator M 
defined in (|3.34p is invertible and M.^^ is the multiplication operator for 1/v. By p.35p and since T2 = 0, 
we deduce 

C3:=M-^C2M=uo-d^+m:idyyy + di{§,y)dy + da{§,y), d^:=^, ^ = 0,l. (3.41) 

Remark 3.8. In the reversible case, since C2 is odd (see Remark \3.6\ ) the function v is even, then M, 
are reversibility preserving and by p.36p and p.4ip di E X and do €Y , which implies that £3 : X ^ Y . 

Remark 3.9. In the Hamiltonian case, there is no need to perform this step because C2 = 0, see remark \3.T\ 

3.4 Step 4. Change of space variable (translation) 

Consider the change of the space variable 

which induces the operators 

Th{^,y):^h{^,y+p{^)), T^'vi^, z) -.^ v{d, z - p{d)). (3.42) 
The differential operators become 

T~^uj ■ di}T ^uj ■ di} + {uj ■ di}p{-&)} dz, T^^dyT = d^. 

Thus, by ([XiTjl . 

£4 := T^^CsT = uj ■ di} + m^dzzz + ei{-&,z) dz + eoi'&.z) 

where 

ei(i?,z) :=w9^p(i?) + (r-idi)(i?,z), eo{-d,z) -.^ {r-^do){^,z). (3.43) 
Now we look for pld) such that the average 

^ ( ei{d,z)dz = mi, Vi9 £ T'' , (3.44) 
27r Jy 

for some constant mi € M. (independent of 1)). Equation p.44p is equivalent to 

wd^p = mi- I di{'d,y)dy=:V{d). (3.45) 
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The equation p.45p has a periodic solution p{i3) if and only if V{'d) M = 0. Hence we have to define 

'^i-=7t4+T / d^{^,y)dMy (3.46) 

and 

:= (3.47) 
With this choice of p, after renaming the space-time variables z = x and = ip, we have 

C4 ^ Lo ■ + m:idxxx + ei{(p,x) dx + eQ{if,x), [ ei{if,x) dx = mi , VipeT". (3.48) 

Remark 3.10. By (j3.45l) . (j3.47p anc? smce di e X ('see remark \3.8\) . the function p is odd. Then T and 
defined in (|3.42l) are reversibility preserving and the coefficients ei,eo defined in p.43p satisfy ei G X, 
Co G 1". Hence C/^ : X ^ Y is reversible. 

Remark 3.11. In the Hamiltonian case the operator £4 is Hamiltonian, because the operator T in (|3.42p 
is symplectic (it is a particular case of the change of variables (|1.25p with /3{ip,x) —p{ip)). 

3.5 Step 5. Descent method: conjugation by pseudo-differential operators 

The goal of this section is to conjugate £4 in p. 481) to an operator of the form uj ■ dip + m^dxxx + rnidx + Ti- 
where the constants 7713, mi are defined in (I3.30p . (I3.46p . and 7?. is a pseudo-differential operator of order 0. 
Consider an operator of the form 

S := I + w{ip,x)d-^ (3.49) 

where w : T'^+^ — > K and the operator d^^ is defined in p. 191) . Note that d^^dx ~ dxd^^ — ttq, where ttq is 
the L^-projector on the subspace Hq := {u{ip, x) G Li^iT"^^) : u((p, x) dx = 0}. 
A direct computation shows that the difference 

£45 - S{uj ■ dip + m^dxxx + midx) = ridx + ro -I- r_id~^ (3.50) 
where (using S^tto = nodx = dx, d~^dxxx = dxx) 

:— Sm^Wx + ei{(p,x) — mi (3.51) 

eo + {im^Wxx + eiw — miw)TTo (3.52) 

:= io ■ dipvu + msWxxx + eiWx ■ (3.53) 
We look for a periodic function w{(p,x) such that ri — 0. By (j3.51|) and p.44p we take 

1 



r-i 



w 



-d-^[mi-ei]. (3.54) 



3to3 

For e small enough the operator S is invertible and we obtain, by p.50p , 

C5 := S^^ £4,5 = Lo ■ d,^ + msdxxx + midx + U, TZ := S^^{ro + r^id^^). (3.55) 

Remark 3.12. In the reversible case, the function w G because ei G X , see remark \3.10\ . Then S , 

are reversibility preserving. By p. 521) and (13.531) . rg G 1^ and r_i G X. Then the operators TZ, C5 defined 

in p.55p are reversible, namely TZ, C5 : X ^ Y . 

Remark 3.13. In the Hamiltonian case, we consider, instead of p.49p . the modified operator 

S := e"«"'('^'^)^x"' := / + 7rou;((p, x)d-^ + ... (3.56) 

which, for each ip , is symplectic. Actually S is the time one flow map of the Hamiltonian vector field 
TrQw{(p, x)d~^ which is generated by the Hamiltonian 

Hs{(p,u) := / w{(p,x)(^d~^u)'^dx , u ^ Hq . 

The corresponding £5 in p.55p is Hamiltonian. Note that the operators p. 561) and p.49p differ only for 
pseudo- differential smoothing operators of order 0{d^^) and of smaller size 0{w^) — O(e^). 
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3.6 Estimates on £5 

Summarizing the steps performed in the previous sections 13. 1113. 5[ we have (semi)-conjugated the operator 
£ defined in to the operator £5 defined in (I3.55|) . namely 

/: = $i£5*2"\ <i>i -.^ ABpMTS, <^>2 ■■= ABMTS (3.57) 

(where p means the multiplication operator for the function p defined in p.26p ). 

In the next lemma we give tame estimates for £5 and $1, $2. We define the constants 

CT 2to + 2i/ + 17, cr' := 2to + + 14 (3.58) 

where tq is defined in (ll.2[) and v is the number of frequencies. 

Lemma 3.2. Let f £ see p. 31) . and Sq < s < q — a. There exists ^ > such that, if e^Q^ < S (the 
constant 70 is defined in p. 21) ), then, for all 

\\u\U„+,<l, (3.59) 

(i) the transformations $i,$2 defined in (I3.57P are invertible operators of H''{T'^^^), and satisfy 

W'fMU + m'hWs < Cis){\\h\U + \\u\UAh\Uo), (3.60) 
for i = 1,2. Moreover, if u{\), h{X) are Lipschitz families with 

htj-^'J < 1, (3.61) 

then 

ll'&./^ll^''^^^^ + ll'fr'/^ll^"'^"^ < Cis){\\htft^ + \\utT!,'^\\htj_^^,^), ^^l,2. (3.62) 

(ii) The constant coefficients 7713,7711 0/ £5 defined in (I3.55P satisfy 

|?7i3 - 1| + |mi| < eC, (3.63) 
\dum3{u)[h]\ + \dumi{u)[h]\ < eC\\h\\„ . (3.64) 

Moreover, if u{\) is a Lipschitz family satisfying (j3.61l) . then 

1^3 _ i|Lip(7) + imil^ipW < eC. (3.65) 
{Hi) The operator TZ defined in (j3.55l) satisfies: 

\n\s<eC{s)il + \\u\U+a), (3.66) 
\duniu)[h] I, < eC{s){\\h\U+,, + \\u\U+Jh\U„+,,) , (3.67) 

where a > a' are defined in p.58p . Moreover, if u{\) is a Lipschitz family satisfying p. 611) . f/icTi 

|7e|L'pW<eC(s)(l + ||«||^iPi^^ (3.68) 

Finally, in the reversible case, the maps $i, 'f"^, i = 1, 2 are reversibility preserving and 7^, £5 : X — >■ y are 
reversible. In the Hamiltonian case the operator £5 is Hamiltonian. 

Proof. In section [71 ■ 

Lemma 3.3. In the same hypotheses of Lemma \3.2l for all ip G T'^ , the operators A{ip), M{ip), T{^p), S{ip) 
are invertible operators of the phase space := II''{T), with 

\\A^\^)h\\H^ < Cis){\\h\\Hi + h||.+.o+3||/i||ffi), (3.69) 

\\iA^\ip) - I)h\\Hi < sC{s){\\h\\j,.^. + ||a|U+,„+3||/7,||^.), (3.70) 

\\iM{ip)T{ip)Siip))^'h\\H^ < Cis){\\h\\H^ + ||7i||,+,||/i||^i), (3.71) 

||((A^(^)r(^)5(^))±i - I)h\\Hi < eJ,'C{s){\\h\\^.+^ + \\u\UJh\\H^). (3.72) 
Proof. In section [71 ■ 
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4 Reduction of the linearized operator to constant coefficients 



The goal of this section is to diagonahze the linear operator £5 obtained in p.SSp , and therefore to complete 
the reduction of L in (|3.ip into constant coefficients. For t > tq (see p.2p ) we define the constant 

/3:=7t + 6. (4.1) 

Theorem 4.1. LeA / G , see (|1.3p . Let 7 e (0, 1) and Sq <s<q — a — /3 where a is defined in p.58p . 
and P in (|4.ip . Let u{X) be a family of functions depending on the parameter A G Ao C A := [1/2,3/2] in a 
Lipschitz way, with 

ii"H':tt^,A„ < 1- (4-2) 

Then there exist Sq, C (depending on the data of the problem) such that, if 

ei-^ < So , (4.3) 

then: 

(i) (Eigenvalues) VA G A there exists a sequence 

M~(A) (A,7.) = AiO(A)+r°°(A), fi"^{X) -.^ i{ - m3{X)f + m,{X)j) , jGZ, (4.4) 

where rh^^rhi coincide with the coefficients of in (j3.55p for all A G Aq. and the corrections r°° satisfy 

|^3_l|Lip(7) + |^^|Lip(7) + |^oo|Lip(7) Vj G Z . (4.5) 

Moreover, in the reversible case (i.e. p. 131) holds) or Hamiltonian case (i.e. (jl.lip holds), all the eigenvalues 
are purely imaginary, 
(ii) (Conjugacy). For all A in 



A^-y := 



A^(w) {a G Ao : \iXQ ■ I + fif{X) - ^^(A)! > 27I/ - k^\{l)-\ V/ G Z^ j, k G z} (4.6) 



there is a bounded, invertible linear operator $00 (A) : i?" , with bounded inverse '^^{X), that conjugates 

in p.55p to constant coefficients, namely 

£00 (A) $^i(A) o £5 (A) o $^(A) = Aw • 9^ + V^{\), Poo (A) := dmg^^^^lf{X) . (4.7) 

The transformations $oc,'&i^^ O'Te close to the identity in matrix decay norm, with estimates 

|<foc(A) - + |$^i(A) - < sj''C{s){l + ||u||^^i^^.^J. (4.8) 

For all (fi G , the operator $oo(v') ■ Hx ^ is invertible (where :— iJ*(T)J with inverse {^ooi'p))~^ = 
$-i(<p), and 

||(<i>±i(^)-/)/j||H. <e7-'C^(s)(l|/i||H| + lklU+.+^+.ol|/i||Hi)- (4.9) 

In the reversible case $00, : X X , Y ^ Y are reversibility preserving, and Coo : X ^ Y is reversible. 
In the Hamiltonian case the final Coo is Hamiltonian. 

An important point of Theorem 14.11 is to require only the bound (I4.2p for the low norm of u, but it 
provides the estimate for — I in (I4.8p also for the higher norms | • |s, depending also on the high norms 
of u. From Theorem 14.11 we shall deduce tame estimates for the inverse linearized operators in Theorem 14.31 

Note also that the set A^ in (|4.6p depends only of the final eigenvalues, and it is not defined inductively as 
in usual KAM theorems. This characterization of the set of parameters which fulfill all the required Melnikov 
non- resonance conditions (at any step of the iteration) was first observed in [B], [S] in an analytic setting. 
Theorem 14.11 extends this property also in a differentiable setting. A main advantage of this formulation is 
that it allows to discuss the measure estimates only once and not inductively: the Cantor set A^ in (j4.6p 
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could be empty (actually its measure |A^| = 1 — 0(7) as 7 ^ 0) but the functions /ij°(A) are anyway well 
defined for all A G A, see (j4.4l) . In particular we shall perform the measure estimates only along the nonlinear 
iteration, see section [5] 

Theorem l4.1l is deduced from the following iterative Nash-Moser reducibility theorem for a linear operator 
of the form 

Co=oj-d^+Vo+-Rn, (4.10) 

where uj = Xui, 

I7o :=™3(A,u(A))a,,,+mi(A,M(A))a,, 7^o(A, m(A)) := 7^(A, ?/(A)) , (4.11) 

the m3(A, w(A)), mi(A, w(A)) G M and u{X) is defined for A G Aq C A. Clearly £5 in p.55p has the form 
(|iTII)) . Define 

7V_i 1 , N, := Nf Vz^ > , x 3/2 (4.12) 

(then A^^+i = iV^, Vi' > 0) and 

a:=7T + 4, crj c + /3 (4.13) 
where a is defined in p.58p and /3 is defined in (|4.1I) . 

Theorem 4.2. (KAM reducibility) Let q > a + Sq + p. There exist Co > 0, Nq large, such that, if 

^^o^"l^oaV^<l, (4.14) 

then, for all v > 0: 

(Sl),y There exists an operator 

Cu -.^ UJ ■ +Vy + TZu where Vy = diagjg^{^^(A)} (4-15) 

/.^^(A) =M"(A)+r;(A), ^l'j{X)■.^^i{m^{X,u{X))f -m,{\,u{X))j), jgZ, (4.16) 
defined for all X G A2{u), where Aq(u) :— Aq (is the domain of u), and, for v >1, 



KZ := Kl{u) := {a G Kl_^ ■.\\u-l + /^-^(A) - ii^'W] > ^^^^ ^ I'l ^ ^-i' J' ^ ^ (^-IT) 
i<br > 0, = rJi^-, equivalently /i^ = A^-j' '^'^'^ 

|r;|L'p(T) |r;|J('-f^^^ < eC . (4.18) 
The remainder TZ^ is real (Definition \2.l3fl and, Vs G [sQ,q ~ <t ^ 13], 

Moreover, for v > I, 

= , + (4.20) 

where the map "^^-i is real, Tdplitz in time "^^-i ■= ^i/-i(<y5) (see (I2.17P ). and satisfies 

< i7eoi";i^^-^A^.^:riv--2 ■ (4.21) 

/n t/ie reversible case, TZ^, : X ^ Y, '^''^ reversibility preserving. Moreover, all the 

fJ-'^{X) are purely imaginary and fj,'^ = ^ ^• 

(S2)y For a^/ j G ^/lere exist Lipschitz extensions /Ij(-) : A — > K o//^^(-) : AJJ — > M satisfying, for v >1, 
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(53) y Letui{\), U2{X), he Lipschitz families of Sobolev functions, defined for X G Aq and such that conditions 

(021), (|4l4l) hold with Uq := Tio{u,), i = 1,2, see (l4lT|) . 

T/ien, /or > 0, VA e a;ji (ui) n a;;;^ (wa), wit/i 71,72 e [7/2,27], 

|7?.i.(-U2) -7?.i.(mi)|so < e^^-ill^ti -"21100+0-2: \'^iyiu2) ~TZi,{ui)\s„+fj < eN^^i\\ui~U2\\oo+a2 ■ (4.23) 
Moreover, for v > 1, \fs ^ [sq,So + /3], Vj e Z, 

|(r;(zi2) -r;(wi)) - {r^-\u2) - r^-\u,)) \ < |7e,_i(u2) - 7e,_i(ui)|,„ , (4.24) 
\r'^{u2) - r;(iii)| < eC\\u, - U2\Uo+.2 ■ (4-25) 

(54) i^ Let ui, U2 like in (S3)iy and < p < 7/2. For all v > such that 

eCK_,\\u,-u2\\lZ.,<P ^ AZ{m)CAZ-P{u2). (4.26) 

Remark 4.1. In the Hamiltonian case "^^-i *s Hamiltonian and, instead of (j4.20p we consider the symplectic 
map 

:=cxp(«',_i). (4.27) 

The corresponding operators Lu , TZ^ are Hamiltonian. Note that the operators (I4.27P and (I4.20p differ for 
an operator of order 

The proof of Theorem 14.21 is postponed m Subsection H3] We first give some consequences. 
Corollary 4.1. (KAM transformation) VA e i^u>oA1 the sequence 

$0 o 'i'l o • ■ • o '^u (4.28) 

converges in \ ■ j^'P^'''^ to an operator <^ao md 

|$oo - IlY"^'^ + 1*^' - < C{s) \TZo\Yf,'^ 7-' • (4.29) 



In the reversible case $00 and are reversibility preserving. 

Proof. To simplify notations \ 
+ (see (|4.20p ) and so 



Proof. To simplify notations we write | • \s for | • For all j/ > we have = $1/ o $1^+1 = 



|<f.+i|.o < \'i>.Uo+C\<f.U,\^.+il^ < |$.|.o(l + e.) (4.30) 



where C"|7eo|^^+'j^7"iAf^;|^Af^"". Iterating (Him we get, for aU ^, 

l^.+il.o < l*o|.on.>o(l + e.) < |$o|.oe'^"^'''=o+^'^ <2 (4.31) 

using (|4.2ip (with v ^ 1, s = Sq) to estimate I^qI^q and (|4.14p . The high norm of = + is 

estimated by ^JU^, (H3T|) (for $,.), as 

< |$.|.(l + C(s)|*,+i|^J + C(s)|*,+i|, 

Iterating the above inequality and, using nj>o(l + s^^^) < 2, we get 

oo 

<. Y.^^'^ + l*ol- ^ + |7^o|s+^7"') (4.32) 
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using |$o|s < 1 + C{s)\Tio\s+i3^ ^. Finally, the a Cauchy sequence in norm | • |s because 

v+m — l • „ -,„ ■ u+m-l 



^ _ _ arm / ~ ~ 



14321 . jiTTn . i4rTn . i4~T4i ^ 

<. (4-33) 

Hence <^oo- The bound for $00 - / in follows by (IT^ with m = 00, V — Q and |$o ^ — 

|*o|s < 7"^l7eo|s+/3. Then the estimate for - I follows by ((2J3)) . 

In the reversible case all the $y are reversibility preserving and so $00 are reversibility preserving. ■ 

Remark 4.2. the Hamiltonian case, the transformation $y in (j4.28p is symplectic, because is sym- 
plectic for all v (see Remark \4.1\ l. Therefore $00 is also symplectic. 

Let us define for all j G Z 

/if(A)= lim M^(A) =/iO + r°°(A), r°°(A) lim f^(A) VA e A. 

It could happen that Al^ — (see (|4.17p ) for some 1^0 . In such a case the iterative process of Theorem 
14.21 stops after finitely many steps. However, we can always set ptj := pi^", Vj^ > vqi and the functions 
: A ^ M are always well defined. 

Corollary 4.2. (Final eigenvalues) For all G N, j G Z 

1^00 _ ~.|Lip(,) ^ i^co „ ^^|Lip(7) < c |7^o|^;p5) 7v-_", , - m°Ia '^"^ = kr Ia '^"^ < c \TZo\':::'^j^ ■ (4-34) 

Proof. The bound (|4.34p follows by (|4.22p and (|4.19p by summing the telescopic series. H 
Lemma 4.1. (Cantor set) 

A^ C n,>oA2: . (4.35) 
Proof. Let A e A^. By definition A^ C := Ao- Then for aU > 0, \l\ < N^, j 

|ia;-Z + M,^-Mfe| > |ic..Z + /ir-Mr|-|M,^-Mr|-|M^-Mr=l 

H:6ll. ll434t 

> 27 1/ - fc3| (l)-^ - 2C\noU,+pN-^, > 7 \f - k^\ (l)-^ 

because 7|j3 - k^\{l)-- > jN'^ > 2C\noU,+fiN-^,. ■ 
Lemma 4.2. For all A G A^(m) , 



^-(A)=Ai-(A), rf(A)-r-.(A), (4.36) 

and m the reversible case 

A.f(A) = -/i-(A), rf(A) = -r-(A). (4.37) 
Actually in the reversible case /i°°(A) are purely imaginary for all A G A. 

Proof. Formula and (|i371) follow because, for ah A G A^ C n^>oA2 (see ((05|) ). we have //J = ]jF~, 

T^j = and, in the reversible case, the are purely imaginary and /i^ — — M-ji ''"j — The final 

statement follows because, in the reversible case, the fJ.j(A) G iM as well as its extension ]j,j{X). ■ 

Remark 4.3. In the reversible case, (|4.37p imply that jj,"^ = r^ = 0. 
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Proof of Theorem 14.11 We apply Theorem 14.21 to the hnear operator Cq :— £5 in p.55p . where TZq — TZ 
defined in (j4.1ip satisfies 

|7^o^:S^ ^ ^C{so + l3){l + \\utj^2lp) < 2eC{so + /3). (4.38) 

Then the smallness condition (I4.14p is impHed by (j4.3p taking Sq := 5o{i^) small enough. 
For all A G C n,.>oA2; (see (li^Sl) ). the operators 

I I4T5I I |.|Lip(T) 

£1, = uj ■ + 'Di, + TZ^ ^ a; • 9^ + 2?oo =: >Coo , I'oo := diag^g^A^r (4.39) 

because 

IT) T) l'"'P('') — I ,,cx) |Lip(7) I |Lip(7) ,r_Q i.^ |Lip(7) |Lip(7) Ar-a 

Applying (j4.20p iteratively we get = ^~\Co^^^i where is defined by (|4.28l) and ^ $00 in 

I Is (Corollary gH]). Passing to the limit we deduce (|i?7)) . Moreover (|4.34p and (|4.38p imply (|i?5|) . Then 
(H^, ((XMI (applied to 7^o = Tl) imply (O)) . 

Estimate g^]) follows from ([2T2)) (in i?|(T)), Lemma [231 and the bound dM]). 

In the reversible case, since $00, are reversibility preserving (see Corollarv l4.ip . and £0 is reversible 
(see Remark [3. 12l and Lemma l??^ . we get that £00 is reversible too. The eigenvalues are purely imaginary 
by Lemma 1321 

In the Hamiltonian case, £0 = £5 is Hamiltonian, $00 is symplectic, and therefore £00 = 'i'M^£5'i'oo (see 
(|4.7p ) is Hamiltonian, namely Dqo has the structure Poo — dxB, where B = diag^-^ol^jl is self-adjoint. This 
means that bj S M, and therefore = ijbj are all purely imaginary. ■ 

4.1 Proof of Theorem 14.21 

Proof of (Si)^, i = 1,...,4. Properties (HJ5)) - (|n^ in (Sl)^ hold by (|CTIl) - (|nT|) with fj,° defined in 
(j4.16p and r^(A) — (for (|4.19p recall that A^_i 1, sec (|4.12D '). Moreover, since mi, TO3 are real functions, 

/Lt^ are purely imaginary, = f/!_j and /x^ = —ijP_y In the reversible case, remark |3TT2l implies that TZ^ := TZ, 
£0 := £5 are reversible operators. Then there is nothing else to verify. 

(52) g holds extending from Aq :— Aq to A the eigenvalues At°(A), namely extending the functions mi (A), 
ma (A) to mi (A), 7713 (A), preserving the sup norm and the Lipschitz semi-norm, by Kirszbraun theorem. 

(53) o follows by (15^57)) . for s = So,So + /3, and g^), 

(54) q is trivial because, by definition, AQ(iii) = Aq = AQ^''(ii2). 

4.1.1 The reducibiUty step 

We now describe the generic inductive step, showing how to define £,y+i (and etc). To simplify 

notations, in this section we drop the index ly and we write -I- for v + 1. We have 

L^h = Lo-d^{<^{h))+V^h + TZ^h 

= uj ■ d^h + *w • d^h + (cj • a^*)/i + Vh + V^h + TZh + TZ^Hh 

= ^(^u ■ d^h + Vh^ + {uj ■ d^-^ + [V,^+nNTz)jh+ {nj^n + n^^h (4.40) 
where [D, ^ := - and IVnTZ is defined in ([^19)) . 

Remark 4.4. The application 0/ the smoothing operator n^r «s necessary since we are performing a dif- 
ferentiable Nash-Moser scheme. Note also that H^v regularizes only in time (see (I2.19P ) because the loss of 
derivatives of the inverse operator is only in if (see (|4.44p and the bound on the small divisors (j4.17l) ]. 
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We look for a solution of the homological equation 

a; • + [D, + ^^^7^ = [7^] where [7^] := diag^^jTZ^ (0) . (4.41) 

Lemma 4.3. (Homological equation) For all A € A^+j^, ('see (|4.17p ) there exists a unique solution 
\]/ := ^![ip) of the homological equation (|4.4ip . T/ie map satisfies 

|^|Lip(7) < CTV^^+S"' |7e|"P^^^ . (4.42) 

Moreover if j/2 < 71,72 < 27 and if ui(A), U2(A) are Lipschitz functions, then Vs S [so,So + A G 

A3;i(i.i)nA3;i(j.2) 

|Ai2*U < CN^^+^^-^[\TZ{u2)\s\\ui - u2U,+a, + |Al27^|.) (4.43) 

where we define Ai25' 'I'(ui) — '5(1*2). 

/n the reversible case, 'P is reversibility-preserving. 

Proof. Since V := diagjgz(^j) we have [P, = {fij - fik)'^^{(p) and (|4.4ip amounts to 
a; • (</,) + (Ai, - Mfe)*' ('/') + (</?) = m'; , Vj, fc e Z , 

whose solutions are 

*j (<P) = E/ez- ^'j (Oe""^ with coefficients 

^''(0 ■= S vt(A) if 0' - '^'O ^ (0>0) and |/|<iV, where 6ijkW -.^ luj ■ I + fi^ - Hk, 
I otherwise. 

Note that, for all A G A^+i, by (|iT7| and (dH]), if j ^ k or I ^ the divisors <5/jfe(A) ^ 0. Recalling the 
definition of the s-norm in ([Q]) we deduce by ([OH) . (HTT)) . PT^ . that 

I^U <7"'A^l7^|s, VAgA^+i. (4.45) 

For Ai,A2 G A3+1, 
and, since a; — Xui, 

\Sijk{Xi) - Sijk{X2)\ ^ |(Ai-A2)cS-; + (/i, -Mfc)(Ai)-(Ai, -Mfe)(A2)| (4.47) 



< |Ai - A2IIW ■ ;| + |m3(Ai) - m3(A2)||/ - fc'| + |mi(Ai) - mi(A2)||.7 - k\ 
+ |r,(Ai)-r,(A2)| + K.(Ai)-rfe(A2)| 

< \Xi-X2\{\l\+ej-'\f-e\+ej-'\j-k\+ej-') (4.48) 

because 

7|m3|"P =7|m3-l|"P < |m3-l|^'P(''^ <£C, |mi I^'p^^^ < eC, |rj|"P(T) < eC Vj G Z. 
Hence, for j ^ fc, £7"^ < 1, 

|0/jfc(Ai)||(!);jfc(A2)| V ^72|j3_/j3|^ 
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for 1^1 < A^. Finally, recalling ((23t . the bounds (|446t . (|449t and (|445)) imply (|442)) . Now we prove (|443)) . 
By 631, for any A G A^^^Ciii) n Kf_^^{u2), I G j ^ k, we get 



A,.*)-(0 = - (4-50) 



where 



|Ai2'5ijfc| = |Ai2(/^j - Aifc)l < lAiamal jj^ _ p| + |Ai2mi| - fc| + lAiar^l + |Ai2rfc| 

< e|j-^-fc-^|||ui-U2|Uo+<T2- (4.51) 

Then (|i3g| . (H3T|) . £7-1 < 1, 7r\72"^ < 7"^ imply 

|Ai2*,^(/)| < iV2-7-i(|Ai27e,^(0| + \'R!]{1){u2)\\\u, ~ U2h,+a,) 

and so (|443l) (in fact, (|443| holds with 2r instead of 2r + 1). 

In the reversible case iuj ■ I + fij — fik G iK, /irj = /i^ and = — /ij. Hence Lemma l2.6l and (j4.44l) imply 



and so is real, again by Lemma [2.61 Moreover, since TZ : X ^ Y, 

* = t(-0 = -■ r n = -■ r n = *?(0 

J luj ■ (-l) + - luj ■ (-1) - fij + fik 

which implies : X ^ X hy Lemma ^IM Similarly we get ^ .Y . ■ 

Remark 4.5. In the Hamiltonian case TZ is Hamiltonian and the solution 5* in (14.441) of the homological 
equation is Hamiltonian, because Sij^k — ^-i,k,j o,nd, in terms of matrix elements, an operator G{ip) is 
self-adjoint if and only if G^{1) — Gj, {—1). 

Let 4" be the solution of the homological equation (j4.41l) which has been constructed in Lemma [4?3l By 
Lemma [Ql if C(so)|^'|so < 1/2 then $ := / + is invcrtiblc and by (|440|) (and (lOTj) ) we deduce that 

C+:=<i>-^C<i> = uj-d^ + V+ + n+, (4.52) 

where 

v+:=v + [n], 7e+ := $"^(^]!^7^ + 7^* - *[7^]). (4.53) 

Note that £+ has the same form of C, but the remainder 71+ is the sum of a quadratic function oi 'i>,TZ and 
a remainder supported on high modes. 

Lemma 4.4. (New diagonal part). The eigenvalues of 

V+ - diagj-g2{Ai+(A)}, where fi+ /i, + TZ^{0) - + r, + 7^^:(0) = m° + r+ , r+ := r, + ^{0), 

satisfy Hj' = fi'^j and 

H - M.l'"^ - K r/^' = \mor^ < \nt:^ , Vj G Z. (4.54) 
Moreover if ui{\), U2{\) are Lipschitz functions, then for all X G A^^ (ui) n A2^(u2) 

|Ai2r+-Ai2r,| < |Al27^|.o• (4.55) 
/n i/ie reversible case, all the are purely imaginary and satisfy /i^ = ^l^-llj for all j G Z. 
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Proof. The estimates (l434l) - (14351) follow using ^ because |7^^ (0)|"P = |7e[|j||"P < |7e||;P < |7e|"P and 

|Ai2r+ - Ai2rj| - \Ai2n]{0)\ = |Al27^j';J5| < |Ai27e|o < |Ai27e|.o . 
Since 7?. is real, by Lemma HjH 



Tz'^ii) ^ Tzz';{~i) =^ 7^j(o) = 7^:^:(o) 

and so = l^-^j- If Ti- is also reversible, by Lemma [ 



We deduce that n^{0) = -TZZ^iO), 7^^(0) e iM and therefore, ^J.'^ = -fitj and e iM. ■ 

Remark 4.6. In the Hamiltonian case, V^, is Hamiltonian, namely T)^ — dxB where B = diagj^Q{bj} is 
self-adjoint. This means that bj € R, and therefore all fij — ijbj are purely imaginary. 

4.1.2 The iteration 

Let v > 0, and suppose that the statements (Si)^ are true. We prove (Si)y+i, i = 1,...,4. To simplify 
notations we write | • |s instead of | • 

Proof of (81)^+1. By (Sl)^, the eigenvalues fij are defined on A2. Therefore the set A^^^ is well-defined. 
By Lemma 14.31 for all A € ^Z+i there exists a real solution of the homological equation (j4.4ip which 
satisfies, Vs G [5o,q — a ~ P], 

< 7Vr+M7^.|,7-' < \T^oUpl-'N^/^' N-^, (4.56) 
which is (|4.21l) at the step v + 1. In particular, for s = Sq, 

C(so)|^.|,„ < C{5n)\n,l^^p^-^Nl^+^ N-^^ < 1/2 (4.57) 
for A'o large enough. Then the map $y := / + ^',y is invertible and, by (j2.13L 

|$;'L„<2, \^Z'\,<'^ + C{s)\^u\s. (4.58) 
Hence imply C^+i := '^Z^C^'^u ^ uj ■ + V^^+i + Uy+i where (see Lemma 

V, + [7^,] = diag,e^(Mr') > /^," + {n^Ym , (4.59) 



with /i^+i = and 

7^^+l := -^Z^H^, := njj^TZ^ + TZ^^^ - *^[7^^] . (4.60) 

In the reversible case, TZ^ : X ^ Y, therefore, by Lemma ^i^, ^Z^ ^^''^ reversibility preserving, and 
then, by formula dTBD)) . also 7^^+l : X ^ F. 

Let us prove the estimates (I4.19P for 7?.y+i. For all s e [sq, 9 ^ cr — /3] we have 

2[\uj^n,u + \n,\s\-^,u, + \n,u„\^,\s) + (i + \^,\s){\Tijjn,u^ + \n,u„\^,u„ 
<s \nj,n,\s + ITZ.Ul'if.U^ + \TZ,u,\-^,\s <s \nj,^TZ,u + N^'+^j-^\TZ,\s\n,u„ . (4.61) 
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Hence ^{4M\ and ([2:201) imply 

\1l,+iU<sN~f'\TZ,\s+^ + N^^+'j~'\n,\s\TZ,U^ (4.62) 
which shows that the iterative scheme is quadratic plus a super-exponentially small term. In particular 

|7^.+l|. <s N-^\nol+pN,^i + N';-+'j-'\no\s+fi\noUo+pN-^i < lUoU+pN-'^ 

{x = 3/2) which is the first inequality of (j4.19p at the step i/ + 1. The next key step is to control the 
divergence of the high norm |7^,y-|_i |s+^. By (|4.6ip (with s + /3 instead of s) we get 

\n,+i\s+(i<s+0\n,\s+(i + N^^+^-f-^\n,\s+p\n,U„ (4.63) 

(the difference with respect to (|4.62l) is that we do not apply to TZ,y\s+p any smoothing). Then (|4.63p . 
(HUD, dm]), KT^ imply the inequality 

\ii.+i\s+p < c{s + p)\n,\s+^, 

whence, iterating, 

for Nq :— No{s,(3) large enough, which is the second inequality of (|4.19p with index v + 1. 



By Lemma [4.41 the eigenvalues Mj"*"^ := + i^'j'^^ ^ defined on Ajji^j^, satisfy mJ"^^ — '^-i^^' ^^'^^ ^he 
srsible case, the mJ^^ Pui 
It remains only to prove (j4.1 
Proof of (S2)^^^. By Km . 



reversible case, the mJ^^ purely imaginary and mJ^^ = 

It remains only to prove (j4.18p for v + I, which is proved below 



1 14 19[ ( 

l^.+i _ ^.|Lip(^) ^ i^.+i _ ^.|Lip(7) < |7^^|Lip(7) < |7^o|L^py (4 (34) 

By Kirszbraun theorem, we extend the function fJ-j^^ — = rj"*"^ — to the whole A, still satisfying (I4.64p . 
In this way we define Finally (|iT^ follows summing all the terms in (14.641) and using p. 681) . 

Proof of (S3)^^^. Set, for brevity, 

K:=7^,(M,), (^^0, Hl_^:=H,^i{u,), z:-l,2, 

which are all operators defined for A G K]/{ui) fl K1'^{u2)- By Lemma [4.31 one can construct '^\, ^'^(ui), 
■= $^(m,), « = 1,2, for aU A G Al\^{ui) n A2li{u2) ■ One has 

|Ai2*.|.o < TV^^ + V^ (|7^.(M2)|.„|lw2-Ul|Uo+<T. + |Ai27e,|,„ 



< iV^+iiV-_"ie7-i||?/2 - «i||«o+.2 < h2 - «i||.o+a2- (4.65) 
for £7^1 smaU (and (|4.13p '). By (|2.14p . applied to $ :== 'I>^, and (|4.65p . we get 

|Ai2<i>;i|. <. (|vI'i|, + |*2|,)||zii-u2||.o+.. + |Ai2*.U (4.66) 
which imphes for s = Sq, and using (14.2ip . (|4.14l) . (I4.65P 

|Ai2«';^|so < ll"i - W2||.o+<T2- (4.67) 

Let us prove the estimates (|4.23p for Ai27^^+i, which is defined on A G Al\i{ui) tl A3!^j(u2). For all 
s e [so,So + (3], using the interpolation (|2.7I) and (|4.60p . 

|Al27^,+l|,<,|Al2<i>;l|.|i^,l|.o + |Ai2<i>;i|,Ji?i|.+ |(a>2)-i|,|Ai2i/.|.o + |($2)-1|,JAi2H.|. . (4.68) 
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We estimate the above terms separately. Set for brevity :— \TZ^{ui)\s + |7^,y(u2)|s- By (j4.60p and (j2.7p . 

|Ai2i?.u <s |^]L^Al27^,|^ + |Al2*.|.|7^i|.o + |Ai2*.|.ol^il. + l*'MAl27^.|,„ + |^'2|,JAl27^.U 

<« |^^^Al27^.|^ + 7V2- + S-M,^^^rhl - U2\U„+a, 

+ 7V2-+l^-lA-|Al27^,|,„ +7V2-+V'A^JAi27e,|.. (4.69) 
Estimating the four terms in the right hand side of (j4.68|) in the same way, using (j4.66p . (j4.60L (I4.42p . 

Km . (i™> - Km . dngi, Km . we deduce 

|Al27^,+l|, <, |^]^_^Al27^,|, + Ar2-+l7-'^r^^„l|wl-^^2||.„+.. 

+iV^+i7-iA^|Ai27e.|., + 7V2r+l^-l^.JAl27^.|, . (4.70) 
Speciahzing (|4J0l) for s = So and using ([SlMl) . 1^2^, (|4l9l) . (ITM)) . we deduce 

|Al27^,+l|,o < C(e7V^_iiV-'3 + iV2-+iiV-_2^"e2^-i)||7.i - «2|Uo+-2 < eN^'^hi - u2\U+a, 
for iVo large and ej"^ small. Next by (|4.70p with s ~ Sq + (3 

BTT9t .i lT:23t . BTT4t 



< C{So + P)eNi,^i\\ui - U2\\so+a2 < £-N^\\ui ~ U2\\so+a2 

for iVo large enough. Finally note that (|4.24p is nothing but (|4.55p . 

Proof of (S4)^_^^. We have to prove that, if CeNl\\ui - U2||5o+(T2 < P, then 

AeA3+i(wi) =^ XeAl-1{u2). 

Let A e A^_^i(ui). Definition (HTT)) and (S4)^ (see gllHl)) imply that A3+i(mi) C AZiui) C A2;-''(u2). 
Hence A G A2;"''(u2) C A2;^^(m2). Then, by (Sl)^, the eigenvalues /xJ(A, ■U2(A)) are well defined. Now 
and the estimates (I3.64p . (j4.25p (which holds because A € A2{ui) AZ^^ {U2)) imply that 

Ka.,^ -mD(A,«2(A)) - (a.,^ -/.D(A,«i(A))| < \ifi'^~nl)i\,U2{\)) - (a.° -m2)(A,^i(A))| 

+ 2sup|r;(A,U2(A))-r;(A,ui(A))| 

< £C|/-fc3|||„^_^^||-P^^. (4.71) 

Then wc conclude that for all \l\ < N^, j ^ k, using the definition of A3_|_i(ui) (which is (j4.17p with ly + 1 
instead of i^) and (j4.7ip . 

\iu}-l + n){u2) - Aife(u2)| > \\uj-l + fijiui) - fil{ui)\ - K^J" - mD(w2) - if^j - Aifc)(wi)l 

> 71/ - fc'KO"" - Ce\f - k^\\\u, - U2\U,+.2 

> ~ P)\f - k'\{l)-^ 

provided CeNl\\ui — U2||s(,+ct2 ^ P- Hence A £ A^^f (^2)- This proves (|4.26p at the step + 1. 

4.2 Inversion of C{u) 

In (j3.57p we have conjugated the linearized operator C to defined in (j3.55p . namely C — <f>i>C5$2^^. 

In Theorem 14.11 we have conjugated the operator £5 to the diagonal operator £00 in (|4.7p . namely £5 = 
'I'oo'Coo'i'^^- As a consequence 

C=WiCaoW2\ Wr.= ^^^oo, i=l,2. (4.72) 
We first prove that Wi, W2 and their inverses are linear bijections of H'^. We take 

7 < 70/2 , r > To . (4.73) 
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Lemma 4.5. Let 5o<s<q~(j~/3 — 3 where /3 is defined in (|4.ip and a in (j3.58|) . Let u :— u{\) satisfy 
||'it|lsg+J+^+3 ^ 1; O'lT-d s^^^ < S be small enough. Then Wi, i — 1,2, satisfy, VA G A^(m), 

IIW^.^L + WW'hl < Cis){ \\hl + \\hl^ ) , (4.74) 

WWMY"''^ + Wwr'hC' < C{s){\\htj^^^ + \\u\\Y:^%^, \\htj^^,^ ) . (4.75) 

In the reversible case (i.e. (|1.13p holds), Wi, W^^ , i = l,2 are reversibility-preserving. 

Proof. The bound resp. dUTS]), follows by (g^, (IX^ . resp. ^Mi, (^1^ and Lemma [ESI In 

the reversible case W^^ are reversibility preserving because ^f^, are reversibility preserving. ■ 

By (|4.72p we are reduced to show that, VA G A^(u), the operator 

diagj^^iiXoj • / + Mf(A)} , fif{X) - -i(m3(A)/ - mi(A)j) + r^{X) 

is invertible, assuming (|1.8p or the reversibility condition (I1.13p . 
We introduce the following notation: 

Ucu := - — 5—- / u{ip, x) dipdx, Fu := u - Hcu, H^q := {u e H%r+^) : Ucu = 0}. (4.76) 

If (jl.Sp holds, then the linearized operator C in p.ip satisfies 

C : H'+^ iJJo (4.77) 
(for So < s < q — 1). In the reversible case (|1.13p 

C:Xr\ H'+^ -^YnH" C H^o . (4.78) 
Lemma 4.6. Assume either (jl.Sp or f/ie reversibility condition (I1.13p . T/ie^ t/ie eigenvalue 

f,^iX)^r^{X)^0, yXeA^iu). (4.79) 
Proof. Assume (|1.8p . If 7^ then there exists a solution of £00 w = 1, which is w = l/r^. Therefore, 

CW2[l/r^] = £W2W = WiCooW = M^iil] 

which is a contradiction because ncWi[l] 7^ 0, for ej^^ smaU enough, but the average nc£iy2[l/fo°] — 
by (|4.77p . In the reversible case rg° — was proved in remark ■ 

As a consequence of (|4.79p . the definition of A^ in (14.61) (just specializing (14. 6p with k = 0), and (|1.2p 
(with 7 and r as in (|4.73p ). we deduce also the first order Melnikov non-resonance conditions 

VAeA^, \iXu,.l + ^^(X)\>2j^, V(/,j-)^(0,0). (4.80) 

Lemma 4.7. (Invertibility of £00) For all X G A^(u), for all g G i/oo equation CooW = g has the 
unique solution with zero average 

£-%((/) a;) •= V — e'('-^+^'^) f4 81) 

L.^g[ip,x). 2^ iXi^■l + ^ifix) ■ ^ ' 

For all Lipschitz family g := g{X) G Hqq we have 
In the reversible case, if g then C^g G X. 
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Proof. For all A e A^(u), by (|480)) . formula (|48T|) is well defined and 

||>C^'(A)5(A)L<7-'ll5(A)IL+, . (4.83) 
Now we prove the Lipschitz estimate. For Ai, A2 G A^(m) 

^;o'(Ai).9(Ai) - C^'iX2)g{X2) = C^'iXiMXi) - ff(A2)] + {C^\X^) ~ C^\X2))giX2) . (4.84) 

By 

7||/:-i(Ai)[g(Ai) - g{XMs < ||5(Ai) - .g(A2)I|.+. < l-'htT^^'^lX, - A^l . (4.85) 
Now we estimate the second term of (|4.84p . We simplify notations writing g :— g{X2) and 5ij := iXui ■ I + fj,°°. 

i^-J{>^i)-^-Ji^2))g= E ¥7ruTrr5'^-^''"''"^- (^.86) 

ii,jt^io,o) '^o(Ai)'5o(A2) 



The bound (|45]) imply |Ai°°|"P < e-f^^\j\^ < \j\^ and, using also (I4.80p . 
\di,{tWi,{X2)\ ^ 7(J) 



^MM,^^ < MM!:|A2-A.|<(0-V^|A2-A.|. (4.87) 



Then (HHHl) and gSZH imply l\\{C^\X2) - /:-i(Ai))g|U < 7"'ll5ll^72rii|A2 - Ai| that, finally, with (HHSl), 
(1123, prove (1123) • The last statement follows by the property (H37)) . ■ 
In order to solve the equation Ch = f we first prove the following lemma. 



Lemma 4.8. Let So + T + 3<s<q — a — (3 — 3. Under the assumption (|1.8p we have 

Wi (H^o) = H^o , W,-'{H^,) = H^, . (4.88) 

Proof. It is sufficient to prove that Wi{Hqq) = Hqq because the second equality of (|4.88p follows applying 
the isomorphism Wi^. Let us give the proof of the inclusion 

W^{H^,)CH^, (4.89) 

(which is essentially algebraic). For any g E Hqq, let w{(p,x) := C^g G Hqq'^ defined in (|4.8ip . Then 
h := W2W € H''~'^ satisfies 



Ch ^ WiCooW^^h = WiC^w ^ Wig . 

By (|IT7|) we deduce that Wig = Ch e Hqq^^'^. Since Wig £ H"" by Lemma H31 we conclude Wig G 
n H^Q^-^ = H^Q. The proof of is complete. 

It remains to prove that Hqq \ Wi{Hqq) = 0. By contradiction, let / e Hqq \ Wi{H^q). Let g := W^^f G 
i/* by Lemma 231 Since Wig = / ^ Wi{Hqq), it follows that g ^ Hqq (otherwise it contradicts (|4.89p ). 
namely c := Ilcff / 0. Decomposing g — c+Fg (recall (|4.76p ) and applying Wi, we get H^ig — cWi[l]+WiFg. 
Hence 

I^i[l] = c-^{Wig - WiPg) e i/o'o 
because Wig = / £ i?o'o and WiFg E Wi{H^q) C i/o^g by (g^Sl). However, HcM^i[l] 7^ 0, a contradiction. ■ 

Remark 4.7. /n the Hamiltonian case (which always satisfies (|1.8I) ). f/ie Wi(<y9) are maps of (a subspace 
of) Hq so that Lemma \4.8\ is automatic, and there is no need of Lemma \4-.6\ 

We may now prove the main result of sections [3] and ID 
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Theorem 4.3. (Right inverse of C) Let 

ri:=2T + 7, a* — 4t + cr + ;3 + 14 , (4.90) 
where a , /3 are defined in p.58p . (|4.1|) respectively. Let u{X), A G Aq C A, be a Lipschitz family with 

ii"H'o+;^<i- (4.91) 

Then there exists S (depending on the data of the problem) such that if 

and condition (|1.8p . resp. the reversibility condition (|1.13p . holds, then for all X G A^(u) defined in (j4.6p . 
the linearized operator C := C{X,u{X)) (see p.ip j admits a right inverse on Hqq, resp. Y D H". More 
precisely, for 5q < s < q — fi, for all Lipschitz family /(A) G ^oO' i^^sp- Y H H"^ , the function 

h:= C-^f -W^C^W^^f (4.92) 

is a solution of Ch = f . Ln the reversible case, C^^f G X. Moreover 

||^-i^||Lip(,) < Cish-'{\\ftTi:^ + . (4.93) 

Proof. Given / G Hqq, resp. f E Y D H^, with s like in Lemma [4.81 tlie equation Ch = / can be solved 
for h because Hcf = 0. Indeed, by (|4.72p . the equation Ch — f is equivalent to CooW^^h — W^^f where 
Wi^f G Hqq by Lemma resp. W^^f £ Y (1 being W^"^ reversibility-preserving fLemma I4.5p . As a 
consequence, by Lemma HTTl all the solutions of Ch = f are 

h = cW2[l\ + lyz-C^^M^rV, c G M . (4.94) 

The solution (|4.92p is the one with c = 0. In the reversible case, the fact that C~^f G X follows by (j4.92p 
and the fact that Wi, are reversibility-preserving and C^ :Y^X, see Lemma l477l 

Finally gTSD, (jTS^ . diTM]) imply 

|,£-i;||Lip(.) < C\sh-^{\\ftf^%+\\u\\Y:^^^^^^^^ 

and fTM)) follows using ([^ with bQ = Sq, oq -.^ Sq + 2t + a + f3 + 7 , q ^ 2t + 7 , p ^ s - Sq. M 

In the next section we apply Theorem 14.31 to deduce tame estimates for the inverse linearized operators 
at any step of the Nash-Moser scheme. The approximate solutions along the iteration will satisfy (|4.9ip . 

5 The Nash-Moser iteration 

We define the finite-dimensional subspaces of trigonometric polynomials 

H„:=[ueL\r+'):u{ip,x)^ J2 uije'^'-^+^-^] 

\(.l,j)\<N„ 

where Nn := Nq (see (I4.12p ) and the corresponding orthogonal projectors 

n„:=nAr„ :L2(T-+i)^i7„, U^:^I-U^. 
The following smoothing properties hold: for all a, s > 0, 

||n„«||^;pi^)<iv-||u||Lip(7), vu(A)Gi/^ l|n^^||^'p(^)<iv-"h||^;pi^\ v^A)Gi/^+", (5.1) 

where the function u{X) depends on the parameter A in a Lipschitz way. The bounds (15. ip are the classical 
smoothing estimates for truncated Fourier series, which also hold with the norm || • jjs'^^''^'* defined in (12. 2p . 
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Let 

F{u) := F(A, u) := Aw ■ d^u + u^xx + efiv, x, u, Ux, Uxx, Uxxx) ■ (5.2) 
We define the constants 

K■=28 + 6^l, /3i := 50 + ll/x, (5.3) 
where /i is the loss of regularity in (|4.90p . 

Theorem 5.1. (Nash-Moser) Assume that / £C"',g>So + /^ + (3i, satisfies the assumptions of Theorem 
fO or Theorem\r^ Let < < min{7o, 1/48}, t > v + Then there exist 5 > 0, C* > 0, iVo G N (that 
may depend also on t) such that, if ej^^ < 6, then, for all n > 0; 

{Vl)n there exists a function Un ■ Gn Q ^ Hn, A u„(A), with \\un\\^l^'^'' < 1, uq :— 0, where Qn are 
Cantor like subsets of A := [1/2,3/2] defined inductively by: Qq :— A, 

Gn+i := {Aeg„ : |iw./ + A'f("n)-A^r(«n)l > ^^^^^^1^^-^: Vj,fceZ, ZeZ"^} (5.4) 

where 7„ :— 7(1 + 2^"). In the reversible case, namely (jl.l3p holds, then u„(A) G X . 
The difference /i„ := u„ — u„_i, where, for convenience, ho := 0, satisfy 

\\hn&;^ < C.ei-'N-'^^ , ai 18 + 2^. (5.5) 

(P2)„ \\F{u^)t^^''^ <C.eN-\ 

{V3)n (High norms). h„||,^S ^ C*^^~'Nn and \\Fiu„)tj^;l < C^eN;;. 
{'P'^)n (Measure). The measure of the Cantor like sets satisfy 

\go\gi\<c,j, \g„\gn+i\<ic,N-\ n>i. (5.6) 

All the Lip norms are defined on Qn- 

Proof. The proof of Theorem 15. H is split into several steps. For simplicity, we denote || [j'^'P by || [|. 

Step 1: prove (7^1,2,3)o. ('Pl)o and the first inequality of (7^3)0 are trivial because uq = ho = 0. (7^2)0 
and the second inequality of (7^3)0 follow with C, > max{||/(0)||5„iVo'', ||/(0) H^o+^i A^o"''}. 

Step 2: assume that (7'1,2,3)„ hold for some n > 0, and prove (T'l, 2, 3)„+i. By {'Pl)n we know that 
llwnllso+p — 1' namely condition (I4.9ip is satisfied. Hence, for £7^^ small enough. Theorem 14.31 applies. 
Then, for all A G Gn+i defined in (|5.4p . the linearized operator 

£„(A) :=£(A,w„(A)) =7^'(A,u„(A)) 

(see p. 11) ) admits a right inverse for all h G -ffoo: if condition p.8p holds, respectively ioT h E Y D if the 
reversibility condition (|1.13l) holds. Moreover (|4.93p gives the estimates 

\\C-'h\l<sl-'{\\h\l+r, + W\\s+^\h\u)|, V/i(A), (5.7) 

IIC'/^IUo < l-^K\i\\hho , V/i(A) G il„+i , (5.8) 

(use (|5.ip and Hunllso+A' — l)i Lipschitz map h{\). Then, for all A G Qn+i, we define 

Un+i Un + hn+1 G , /i„+i := -n„+i£;^^n„+iF(M„) , (5.9) 

which is well defined because, if condition (jl.8p holds then n„+ii^(u„) G H^q, and, respectively, if (jl.l3p 
holds, then n„4_iF(u„) G Fni?" (hence in both cases £~^n„+iF(-u„) exists). Note also that in the reversible 
case hn+i G X and so Un+i G X. 
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Recalling (|5.2p and that £„ := F'(u„), we write 

F{Un+i) = F{Un) + Cnhn+l + sQ{Un, /l„+l) (5.10) 

where 

Q{Un,hn+i) := N{Un + hn+l) - M{Un) - M'{Un)hn+l, Af{u) := f{lp,X,U,Ux,Uxx,Uxxx)■ 
With this definition, 

F{u) = L^u + sN{u), F' {u)h ^ LJi + eW {u)h, -.^ uj ■ + d^xx- 
By and ((O)) we have 

F[un+i) = F{un) - £„n„+i/:,7^n„+iF(u„) + eQ{un, hn+i) 

= n,-l;+iF(u„) + £„n,-J;+i£,7^n„+iF(u„) + eQ{un, /i„+i) 

= n,-J;+iF(u„) + n,-|;_^i/:„£^^n„+iF(u„) + [£„, n^+i]£^^n„+iF(u„) + e(3(u„, /i„+i) 

- n,i+iFK) + e[AA'K), n,i+i]£,;in„+iFK) + eQ{un, K+i) (5.11) 

where we have gained an extra e from the commutator 

[£„,n,i+i] = [L„ + £AA'K),n,i+i] = £[A/-'K),n,i+i] . 

Lemma 5.1. Set 

Un-^\\Un\\so+l3i+l^^\\F{Un)\\so+l3i, Wn 1^^\\F {Un)\Uo ■ (5-12) 

There exists Cq := C(ri,/i, v, Pi) > smc/i t/iat 

Wn+l < CoN;;^1+^' Un{l + Wn) + C'oN^Xl'^wl, Un+1 < CoN^Xl'^il + Wnf Un ■ (5.13) 

Proof. The operators A/"' (u„) and Q{un, ■) satisfy the following tame estimates: 

\\QiUn,h)\U<s ||/l|Uo+3(l|/l||s+3+||"n||s+3||/^||.o+3) ^HX), (5.14) 

\\Q{un,h)\U„<N^+,\\h\\l V/i(A) e (5.15) 

\\^^'{un)h\\,<,\\h\u+3 + \\uJs+3\\h\u^+3 vMA), (5.16) 

where h(X) depends on the parameter A in a Lipschitz way. The bounds ((5J4)) and (|5T6)) follow by K2[ i] 
and Lemma [6.31 (|5.15p is simply (|5.14p at s = Sq, using that ||Mn||so+3 < 1, u„,/i„+i G and the 

smoothing (|5.ip . 

By (|5.7p and (|5.16p . the term (in (15. lip ) i?„ := [A/''(u„), n^_,_^]>C^^n„+iF(M„) satisfies, using also that 
Un e Hn and (|5.ip . 

<sl-'Ni:Xi{\\F{un)\\s + \\un\\s\\F{un)\U„), ^i' := 3 + ^i, (5.17) 
||i?n||.o <.o+/3i 7"'iV„"+^i+^'(l|i^("«)ll.o+ft + |k„||,„+^J|F(ti„)||,„), (5.18) 

because ^ > n + 3. In proving (|5.17p and (|5.18p . we have simply estimated N' {un)^n+i n^^_jA/''(u„) 
separately, without using the commutator structure. 

From the definition (j5.9D of using (I5.7p . (|5.8p and (|5.1I) . we get 

||/l«+l|Uo+^i <.o+ft 7"'A^,^+l(l|J^(Wn)IUo+^i + lkn|Uo+/?J|F(M„)||,„), (5.19) 
||/i„+l||.„ <.„7"'<+ll|J^(«n)l|.o (5.20) 
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because > ti. Then 

WUn+lho+fSi < llMnllso+Z^i + ll^n+l|Uo+/3l 

< .o+ft hn|Uo+ft(l+7"'<+ilI^K)|I.„)+7"'A^^+ill^^K)IUo+ft- (5.21) 
Formula ((5T1|) for F{un+i), and ((5J8)) . ((5l^ . (lOO)) . £7-1 < 1, jSl]), imply 

||i^K+i)IUo <.o+ft iV„ti'^'''("^^''")"=°+^^ + \\u,,\U,+pAFM\Uo) +ei~'Nntl'^\\P{nn)\\l,. (5.22) 
Similarly, using the "high norm" estimates ((STf)) . ([5Ji|) . ((5l^ . dOg]) . £7"^ < 1 and ([5J|) . 

||-F'("n+l)||5o+/3i <So+;3i (||F(^.OII.o+ft + hn||.o+/3j|FMII«o)(l + <+i+A^'i?^"'II^^K^ (5.23) 

By ((5:2T]) . ([02)) and (IPS)) we deduce ([5J3)) . ■ 

By {V2)n we deduce, for £7"^ small, that (recall the definition on ?«„ in (|5.12l) ) 

Wn < £7"'aiV-" < 1, (5.24) 

Then, by the second inequality in (I5.13p . (|5.24p . (■P3),i (recall the definition on J7„ in (|5.12p ') and the choice 
of K in (|5.3I) . we deduce Un+i < C*£7^^A'^^_,_j, for iVo large enough. This proves (■P3)„+i. 

Next, by the first inequality in (j5.13p . (j5.24p . ('P2)„ (recall the definition on Wn in (|5.12p ) and (|5.3p . we 
deduce Wn+i < C^e"f~^N!^_^i, for N^) large, £7"^ small. This proves (■P2)„+i. 

The bound ([SSD at the step n+1 follows by (j?:^ and (P2)„ (and dO])). Then 

n+1 00 
k=l k=l 

for £7"-'^ small enough. As a consequence (7'l,2,3)„4-i hold. 
Step 3: prove (7'4)„, n > 0. For aU n > 0, 

^?n\5n+l= IJ Rljk{Un) (5.25) 

where 

i?y/c(«„) {xegn■■\iXii■l + ^J-fiX,UniX))~^l^iX,Un{X))\<2-f^\f-k^\{l)-^y (5.26) 

Notice that, by the definition (j5.26p . Rijk{un) ~ for j — k. Then we can suppose in the sequel that j ^ k. 
We divide the estimate into some lemmata. 

Lemma 5.2. For ej~^ small enough, for all n > 0, \l\ < Nn, 

Rljk{Un) ^ Rljk{Un-l)- (5.27) 

Proof. We claim that, for all j, k e Z, 

\i^,f'~^,^)M-{fif-fi'^)iu,,^^)\<Ce\f~k^\N-\ VAeg„, (5.28) 

where fi°°{un) ■— /i°°(A, u„(A)) and a is defined in (|4.13p . Before proving (|5.28p we show how it implies 
^M- For aU j ^ k, \l\ < N„, X G by 

\iXcD ■ I + flfiUn) - ("rOI > liAcO • I + («n-l) " ^^(^^n-l)! " I (^f " l^T)M ' (^f " l^T)i^n-l)\ 

> 27„_i|/ - k^\{l)-^ - Ce\f - k^lN-'^ > 27„|/ - k^\{l)-^ 
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for Ce'^-^N^-"' 2"+^ < 1 (recall that 7„ := 7(1 + 2-")), which implies ([OT]) . 
Proof of (jOg)) . By (|131), 

{^if - ^i'^){un) - {iif - ^i'^){un-i) = -i[m3(u„) - m3(u„_i)] (j^ - fc-"^) + i[mi(u„) - mi(u„_i)] (j - /c) 

+ (u„) - rf(7i„_i) - (r-(u„) - r-(7.„_i)) (5.29) 

where m^iun) '■— m3(A,it„(A)) and similarly for mi,r°°. We first apply Theorem 14.21 - fS4),/ with u = n + 1^ 
7 = 7n-i, 7 — p = 7„, and ui, U2^ replaced, respectively, by Un-i, Un, in order to conclude that 

KlX^'(ur.-i)CKl"^^{u,;). (5.30) 

The smallness condition in (|4.26p is satisfied because (T2 < M (see definitions (|4.13p . (14.901) ) and so 

eCKWun - u„-i||.o+., < eCNlWun - w„-i|Uo+m < £^1~^CC,N;-''' < 7„_i - 7„ =: p = 72-" 
for £7"^ small enough, because cri > r (see (|5.5p . (|4.90p ). Then, by the definitions (|5.4p and (|4.6p . we have 



e„ :=e„-inA^"-Hwn-i) c fi A2:"-Kun-i) c a;^;i^(?/„_i) C A7^"+i(u„) 



Next, for all A G tj„ C A^^'^^^^ (u„_i) n A7j'^i(u„) both r"+^(u„_i) and r"'^^(M„) are well defined, and we 
deduce by Theorem [12KS3)^ with ly = n+l, that 

\r^+\un) - r^+\un-i)\ ^ £h„_i - u„|Uo+<.. • (5.31) 
Moreover (|4.34p (with = n + I) and (|3.66p imply that 

|rf (ti„_i) - r;'+\«„-i)| + |r-(^.„) - r]+\un)\ < e{l + ||u„_i||,„+^+, + \\u4,,+p+,)N-" 

< sN-'^ (5.32) 

because (T + /3 < /i and ||u„_i||j5o+^+ ll^nllso+zi 

< 2 by (Sl)„_i and (Sl)„. Therefore, for aU A G Gn, Vj G Z, 

|rf(^.„) - rf (u„_i)| < |r^"+i(u„) - r]+\un-i)\ + |rf (u„) - r^"+\M„)| + |rf (zi„_i) - r^"+\w„_i)| 



< £||w„-u„_i||,„+^, +£7V„" < £A^„" (5.33) 

because cti > a (see (|4J3)) . ([S^]) ). Finally ((Og)) . ((533)) . ((XBIl) . ||w„1Uo+a. < 1' ™Ply <l5^ . ■ 

By definition, Rijk{un) C Qn (see (|5.26l) ') and, by (j5.27p . for ah |Z| < iV„, we have Rijk{un) Q Rijk{un-i)- 
On the other hand Rijk{un-i) n ^„ = 0, see (j5.4p . As a consequence, V|^| < Af„, Rijk{un) = 0, and 

GnXGn+l C IJ RljkiUn), Vn>l. (5.34) 

I'I>JVti j',fe6Z 

Lemma 5.3. Let n>0. If Rijkiun) ^ 0, then \f - k^\ < 8|w • ;|. 

Proof. If Rijk{un) ^ then there exists A e A such that |iAw • I + /i°°(A, u„(A)) — p^(A,u„(A))| < 
27nb^ - k'^\{l)^'^ and, therefore, 

\^if{\u4\)) - ^lT{\u4\))\ <2^r.\f - k\l)-^ + 2\Q-l\. (5.35) 

Moreover, by (j?^ . for £ small enough, 

l\f-k^\-Ce\]-k\-Ce>^- 
if j ^ fc. Since 7„ < 27 for aU n > 0, 7 < 1/48, by ((05|) and we get 



Ipf - > kail/ - fc^l - Imilb -k\~ \rf\ - \r^\ > -\f fc^| - Ce\j -k\-Cs> -\,f - fc^] (5.36) 



(0 

proving the Lemma. ■ 



2\u.-l\>{l-^)\f-k^\ >\\f-k^ 
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Lemma 5.4. For all n > 0, 

\Ri,kM<C-f{l)-^ . (5.37) 
Proof. Consider the function : A ^ C defined by 

m iXco■l + ^,f{\)-^x^{\) 

*P iXuo-l- im3(A)(j3 - fc3) + imi(A)(j - fc) + rf(A) - (A) 



where m3(A), toi(A), r°°(A), ^if{X), are defined for all A e A and satisfy g3]) by < 1 (see 

(Pl)„). Recalling | • |"p < 7-1] • l^iplT) and using (gS]) 



I/if - Mri'"' < I'^ial^PI/ - A:-''! + \m^\''^\] -k\ + |rf |''p + |r-|''P < Ce^-'\f - . (5.38) 
Moreover Lemma ESI implies that, VAi, A2 G A, 

|</'(Ai) - <t>{\2)\ >{\0J-1\^ - Mri"P)|Ai - A2I > (- - Ce^-') \f - fc3||Ai - A2I > „ ' |Ai - A2I 



for £7 ^ small enough. Hence 



IP ^ M^ 47„b-3-fc3| 9 727 



which is ((07l) . ■ 

Now we prove (7^4)0. We observe that, for each fixed I, all the indices j,k such that Rijk{Q) ^ are 
confined in the ball + k'^ < f6|w||^|, because 

\f - k'\ = \j ~ k\\f + jk + k^\ > f + fc2 _ \jk\ > i {f + , Vj, fc e Z, J ^ fc, 

and \f - fc3| < SlwIIZI by Lemma [5?3l As a consequence 



l,j,k leZ'^ f + k^<16\Sj\\l\ 

if r > J/ + f . Thus the first estimate in (j5.6p is proved, taking a larger if necessary. 
Finally, {V4:)n for n > 1, follows by 



|a„\e„+i| < E l^ijfeK)! < E 

|;|>Af„|i|,|fe|<C|i|i/2 |/|>A'„|j|,|fe|<C|i|i/2 
\1\>N„ 

and (|5.6p is proved. The proof of Theorem 15. II is complete. ■ 



5.1 Proof of Theorems [TTl [T:2l ITSl IT^ and [TSl 

Proof of Theorems 11.11 11.21 11.31 Assume that f e C"^ satisfies the assumptions in Theorem 11.11 or in 
Theorem 11.31 with a smoothness exponent q :— q(i>) > Sq + /i + /3i which depends only on v once we have 
fixed T := + 2 (recall that Sq := {ly + 2)/2, Pi is defined in and fi in 

For 7 = e", a e (0, 1) the smallness condition £7^^ = e^^" < (5 of Theorem lS.ll is satisfied. Hence on the 
Cantor set Qoc ■— (^n>oQn, the sequence u„(A) is well defined and converges in norm || ■ H^Q+Jg^ (see (j5.5l) ') 
to a solution Uoo(A) of 

F{X,Uoo{X))^0 with sup ||uoo(A)|U„+^ <C£7-i =Cei-", 
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namely Woo(A) is a solution of the perturbed KdV equation (jl.4p with w = Aw. Moreover, by (|5.6p . the 
measure of the complementary set satisfies 



I A \ ^oo I < 51 1^" \ I < C7 + 7CiV-i < ^ ^^a 

n>0 



n>l 



proving (|1.9p . The proof of Theorem II. II is complete. In order to finish the proof of Theorems 11.21 or 11.31 it 
remains to prove the linear stability of the solution, namely Theorem II. 51 

Proof of Theorem 11.41 Part (i) follows by (I4.72p . Lemma H31 Theorem 14.11 (applied to the solution 
'"00(A)) with the exponents a :— a + /3 + 3, Aoo(tt) := A^(m), see (|4.6p . Part (m) follows by the dynamical 
interpretation of the conjugation procedure, as explained in section [221 Explicitely, in sections [3] and |4l we 
have proved that 

C = ABpWCooW-^B-^A-\ W-.^MTS^oc.- 

By the arguments in Section 12.21 we deduce that a curve h{t) in the phase space is a solution of the 
dynamical system p.l9p if and only if the transformed curve 

v{t) := W~\ujt)B-^A-\ujt)h{t) (5.39) 

(see notation (j2.18p . Lemma [3. 31 (j4.9p ) is a solution of the constant coefficients dynamical system (jl.20p . 
Proof of Theorem 11.51 If all are purely imaginary, the Sobolev norm of the solution v{t) of p.20p 
is constant in time, see (ll.2ip . We now show that also the Sobolev norm of the solution h{t) in (|5.39p does 
not grow in time. For each i g M, A{Ldt) and W{ujt) are transformations of the phase space that depend 
quasi-periodically on time, and satisfy, by (13.691) . p.7ip . (|4.9p . 

\\A^\ujt)g\\Hi + \\W^'{ujt)g\\H^^ < C{s)\\g\\Hi , Vt G M, V.g = g{x) e (5.40) 

where the constant C(s) depends on ||u||s-|_ct+/3+so < +00. Moreover, the transformation i? is a quasi-periodic 
reparametrization of the time variable (see (|2.25l) ). namely 



Bf{t) = f{m) = f{r), B-\f{T) = f{4,-\T))=J{t) V/ 



(5.41) 



where r = ?/)(i) t + a{u]t), t — t/j ^(t) — t + a(ajr) and a, a are defined in Section Thus 



\\hit)\\H^ ^ \\Aiiut)BW{ut)v{t)\\Hi ^ Cis)\\BW{ujt)v{t)\\H^ ^ Cis)\\WiuJT)viT)\\Hs 

l l5.40l i j-i 01 ii oqI 

< C{s)\\v{T)\\Hi ^ C{s)\\v{ro)\\Hi ^ C{s)\\W'\ujro)B-'A-\ujro)h{ro)\\Hi 



I5A01 



< C{s)\\B-U-\c.To)HTo)\\Hi^C{s)\\A~\0)hmH, Cis)\\hmHi 



S5A01 



having chosen tq := ■0(0) — Q^(0) (in the reversible case, a is an odd function, and so a{0) = 0). Hence (|1.22p 
is proved. To prove pT^ . we collect the estimates (15770)) . ((X7^ . ((i?gi) into 

\\{A^\ut) - I)g\\Hi + \m^\o^t) - I)g\\Hi < e^-'C{s)\\g\\^,+^ , Vi G M, V5 e (5.42) 

where the constant C{s) depends on ||u||s_|-o.+/3+so- Thus 



\\h{t)\\m 



15391 

< 

ton 



157401 

< 



15:421 

< 

t539l 



\\A{ujt)BW{ujt)v{t)\\H^^ < \\BW{u;t)v{t)\\H;^ + \\{Aiujt) - I)BWiu;t)v{t)\\Hi 

\\W{ujT)v(T)\\H^^+ej-'C{s)\\BW{Lot)v{t)\\^.+^ 

\\W{ujT)v{T)\\Hi + ej-'C{s)\\W{uT)v{r)\\^.+. 

\Hr)\\Hi + \\{W{ujt) - I)v{r)\\H^^+ej~'C{s)\\v{T)\\j,.+. 

Hr)\\Hi+sj-'C{s)\\v{r)\\^.^. ^ Hto)\\h^ + ej-'C{s)\\v{ro)\\HS+. 

||M/-i(wTo)B-M-i(wTo)Mro)||H| +e7"'C(s)||M/"i(o.ro)S-U'i(c^ro)/i(To)||^^|+i 
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Applying the same chain of inequahties at r = tq, t = 0, we get that the last term is 

< \\hm\Hs+e^-'c{s)\\hm\m^^^ 

proving the second inequality in (|1.23l) with a := 1 — a. The first one follows similarly. 

6 Appendix A. General tame and Lipschitz estimates 

In this Appendix we present standard tame and Lipschitz estimates for composition of functions and changes 
of variables which are used in the paper. Similar material is contained in [35], [37], [7j, [2]. 

We first remind classical embedding, algebra, interpolation and tame estimates in the Sobolev spaces 
i?" := H^iT^, C) and VF^'°° := W^^'°°(T'', C), d > 1 . 

Lemma 6.1. Let Sq > d/2. Then 

(i) Embedding. ||m||l=o < C{so)\\u\\so for all u e H"" . 

(ii) Algebra. ||mz;||so < C'(so)||w||sq IklUo for all u,v e H"" . 
(in) Interpolation. For < si < s < S2, s ^ Xsi + (1 — X)s2, 

\\u\\s<\\u\\i\\u\\l;\ WueH^^. (6.1) 

Let ao,bo >Q andp,q> 0. For all u e H°-°+p+i , v e H''°+p+'' , 

ll"l|ao+plM|6o+g < ll"l|ao+p+9lM|bo + 11^ 1 1 ao I Ml 6o+p+g ■ (6-2) 

Similarly, for the \u\s. oo ■— X]|/3|<s l-C'^it|ioo norm, 

\uU,^<C{.s,,S2)\u\^^^Ju\l;X, yueW^^'^. (6.3) 
and Vu G v G VK''«+p+«'°°, 

) • (6.4) 

{iv) Asymmetric tame product. For s > sq, 

\\uv\\s<C{s„)\\u\\s\\v\\s„+C{s)\\u\\sJv\\s, Vu,^;Gi^^ (6.5) 
(w) Asymmetric tame product in W'''°°. For s > 0, s G N, 

\uv\,^^<l\u\L^\vU,^+Cis)\uU^oo\v\L^ , yu,veW''^. (6.6) 
(vi) Mixed norms asymmetric tame product. For s > 0, s G 

\\uv\\s < I \u\l^ \\v\\s + C{s)\u\s,oo\\v\\o , Vu G W''°° , v€H\ (6.7) 

Lf u := u(X) and v :— v{X) depend in a lipschitz way on A G A C M, all the previous statements hold if we 
replace the norms \\ ■ \\s, \ ■ \s,oo with the norms \\ ■ | • js'^''''- 

Proof. The interpolation estimate (j6.ip for the Sobolev norm (|1.5p follows by Holder inequality, see also 
[38] . page 269. Let us prove ([6?2]). Let a = aoA + ai(l-A), h = 6o(l-A) + 6iA, A G [0,1]. Then (|6T]) implies 

\\uUvh<{\\u\UMW)\\\u\UMWf^^ (6.8) 

by Young inequality. Applying (|6.8p with a = oo + p, h = hQ + q, ai = + p + q, bi = ba + p + q, then 
X = q/ {p + q) and we get (j6.2D . Also the interpolation estimates (j6.3p are classical (see e.g. (22], [TO]) and 
(|6.3p implies (16.41) as above. 
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(iv): see the Appendix of |10j . (v): we write, in the standard niuhi- index notation, 

D^iuv)^ J2 Cfi^^{D'^u){D'<v)=uD'^v+ ^ C p ^^iDl^ u){D'< v) . (6.9) 

Using KD'^u) (£)'>'«) I L°° < \D^u\l=°\D^v\l'=' < |u||/3|_oobl|7|,oo, and the interpolation inequahty (|6.3|) for 
every /3 ^ with A := |/3|/|q:| £ (0, 1] (where |a| < s), we get, for any > 0, 

Cp,^\D^u\l^\D-'v\l^ < Cp,^C{s){\v\L^\uUoo)\\v\s,oo\u\L^f~^ 

= ^[{KCp,,)--\v\L^\ul,oo]\\vl.oo\u\L^f-'' 

< ^ {{KCp^^)W\\v\l^\u\s^oo + \v\s,oo\u\l'-}. (6.10) 

Then (|6.6p foUows by (|6.9p . (|6.10p taking K := K{s) large enough, [vi): same proof as (w), using the 
elementary inequality ||(i:»''u)(i:»^t;)||o < \Df^u\L^\\D^v\\o. ■ 

We now recall classical tame estimates for composition of functions, see [S^, section 2, pages 272-275, 
and Lemma 7 in the Appendix, pages 202-203. 

A function / : T'' x Si ^> C, where Bi := {y G M.™ : \y\ < 1}, induces the composition operator 

fiu)ix) fix, u(x), Duix), DPu{x)) (6.11) 

where D^u{x) denotes the partial derivatives 9"u(a;) of order \a\ — k (the number m of y- variables depends 
on p, d). 

Lemma 6.2. (Composition of functions) Assume f £ C(T'^ x J5i). Then 

(i) For all u G H^+p such that |u|p.oo < 1, the composition operator (j6.1ip is well defined and 

\\f{u)\\r<C\\f\\cr{\\u\\r+p + l) 

where the constant C depends on r,d,p. If f £ C"'^^, then, for all \u\p^oo, |^Ip,oo < 1/2, 

||/(U + h)- fiu)\l < C\\f\\cr+i {\\h\\r+p + \h\p^oo\\u\\r+p) , 
\\f{u + h) - f{u) - f'{u)[h]\\^ < C\\f\\c^+2 |/l|p,oo(||/l||r+p + |/l|p,oo||"||r+p) ■ 

(ii) The previous statement also holds replacing \\ \\r with the norms \ \r,oo- 

Lemma 6.3. (Lipschitz estimate on parameters) Let d E N, d/2 < sq < s, p > 0, 7 > 0. Let F be a 

C^-map satisfying the tame estimates: V||m||so+p < 1, ^ G H^^p, 

\\Fiu)\U<Cis){l + \\u\U+p), (6.12) 
\\duF{u)[h]\U < Cis)ms+p + \\u\U+p\\h\U„+p) . (6.13) 

For A C M, let u(A) be a Lipschitz family of functions with ||it||^^'^^p < 1 (see (j2.2p ). Then 

llF(u)ii^ip(7)<c(s)(i + iiu||^^;(^)). 

The same statement also holds when all the norms \\ \\s are replaced by \ \s,oo- 

Proof. By ((gl^ we get sup^ ||F(u(A)) ||, < C(s)(l + p^"^-*). Then, denoting m := u(Ai) and 

h := m(A2) — u(Ai), we have 

\\F{U2) ~ F{ui)\\, < f \\duF{ui+t{u2-ui))[h]\\sdt 

JQ 

\\h\l+p+\\h\\s,+p [ {il^t)\\u{X,)\U+p+t\\uiX2)\\s+p)dt 
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whence 



\\F{u{Xi)) - F{u{X2))\\s „ ||Lip(7) Lip(7) / II x|| , II N|| \ 

1, _ , I <s \\u\\s+p' + \\u\\J^p' sup (||u(Ai)||,+p+ \\u{X2)\\s+p) 



^ ^"^P IX X I 

Ai5^A2 



s+p 



because < 1, and the lemma foUows. ■ 

The next lemma is also classical, see for example [26j, Appendix, and [22], Appendix G. The present 
version is proved in [2], adapting Lemma 2.3.6 on page 149 of [25], except for the part on the Lipschitz 
dependence on a parameter, which is proved here below. 

Lemma 6.4. (Change of variable) Let p : R.'^ ^ M.'^ be a 27r -periodic function in W''''°° , s > 1, with 
|p|i,oo < 1/2. Let f (x) ^ X + p{x) . Then: 

(i) / is invertible, its inverse is f^^{y) — g{y) = y + q(y) where q is 2Tr -periodic, q £ W^'^{T'^,M.'^), and 
\q\s,oc < C\p\s^oo- More precisely, 

\q\L^ = \p\L^, \Dq\Lo^ <2\Dp\l^, \Dq\s-i.oo < C\DpU^i,^. (6.14) 

where the constant C depends on d, s. 

Moreover, suppose that p — px depends in a Lipschitz way by a parameter A € A C M, and suppose, as 
above, that \DxPx\l^ < 1/2 for all X. Then q = qx is also Lipschitz in X, and 

kl^.'S.^^^ < c(\p\YS^->^ + { sup \px\s+i,oo} \P\IZ^'^) < Cbl^Xl' (6-15) 
^ AeA ^ 

The constant C depends on d, s (and is independent on "/). 

(ii) Lf u E _ff^(T'^,C), then no f[x) = u(a;+p(a;)) is also in H'^ , and, with the same C as in (i), 

\\u o /II, < C(||u||, + |i?pU_i^oohl|i), (6.16) 
||« o / - u||, < C(|p|l~ hll.+i + \p\s,oo\\u\\2), (6.17) 
lko/||Lip(7) <C{\\utTi'>^ + b|^:P(^)||«||^'P(^'). (6.18) 

((6l6)) . (|6T7| ((61^ also hold foruog . 

(iii) Part {ii) also holds with \\ ■ \\k replaced by \ ■ \k.oo, and \\ ■ \^^^'^'^^ replaced by \ ■ ^^^'^\ namely 

\U O /Is, 00 < C{\u\s^oo + l-Dpls-l^oolull.oo), (6.19) 

I- ° f&^ < CiWt^i^ + \Dp\Y'^%\u\^,:^^''^ (6.20) 

Proof. The bounds (|6.14p . (|6.16p and (|6.19p are proved in [2], Appendix B. Let us prove (|6.15p . Denote 
pxix) := piX,x), and similarly for qx,9x,fx- Since y = fxix) = x+pxix) if and only if x gxiy) ^ y + qx{y), 
one has 

qx{y)+Px{9x{y))^Q, VAeA, yeT^. (6.21) 
Let Ai, A2 e A, and denote, in short, qi = qx^, q2 = qx2-< a-nd so on. By (|6.2ip . 

qi - q2 = P2 o 52 - Pi o 51 = (P2 °92~Pi° 92) + (pi o 32 - Pi o 51) 

= A^\p2~Pi)+ f A;\D,pi) dt iq2 - qi) (6.22) 
Jo 

where A2^h :— h o 32, A^^h := ho (^gi + t[g2 — 91]), t £ [0, 1]. By (|6.22p . the L°° norm of (52 — 9i) satisfies 

k2-gi|L=- < |A^\p2-Pi)|l~ + / \A:,r'^{DxPi)\L°' dt\q2-qi\L'=-= < |P2-Pi|l~+ / \DxPi\L-'dt\q2~qi\L'=° 

Jo Jo 
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whence, using the assumption \DxPi\l°^ <i 1/2, 

1^2 - gili-- < 2|p2 • (6.23) 
By (|6.22p . using (|6.6p . the W"'"" norm of ((72 — gi), for s > 0, satisfies 



3 rl 



\qi-q2\s.00 < \A2^{p2-Pl)\s.oo + 7: / ^(-DxPOIl^ k2-'7lUoo+C'(s) / ^(L'j;Pl)|s.cx,rfi k2-<2'i|L~- 

^ Jo Jo 
Since = |i?.Pi|L- < 1/2, 

(1 - ^) I92 - gi|s,oo < 1^2^ {P2 - Pi) Is, 00 +C{s) J \A^^{DxPi)\s^oodt \q2 - giji^. 

Using (O^ . (EUl), dnH) and (Oil) . 

\q2 - qi\s,oo < C{s)[\p2 -Pl\s,oo + { sup |pA|s+l,oo}b2 ~ Pi\l°-) 

and (|6.15p follows. 

Proof of (I6.17p . We have u o f — u = At{Dxu) dtp where Atu{x) :— u{x + tp{x)), t e [0, 1]. Then, by 

dnni) and dmni), 

At{D^u)dtp <s [ \\At{D,^u)\\sdt\p\Lo^+ f \\At{D,^u)\\odt\p\s,oo 



<s + bkoc|p|L-||w||2 + |p|s,oo||w||l , 

which implies (|6.17p . 

Proof of (|6.18p . With the same notation as above, 

U2 O f2 - Ui O fi = {U2 O /2 - U2 O /i) + (u2 O /i - Wl O /j) = / At{D^U2) dt (/2 - /l) + Ai{u2 - Wl), 

Jo 

where Aih = ho fi and Ath^ho (/i + 1[/2 - /i]). Using and ((06| . 

/ At{DxU2)dt{f2~ fl) <s (\\D^U2\\s+(sup\D.j;P),\s-l,oo)\\DxU2\\l)\p2-Pl\L-° + \\DxU2\\n\p2-Pl\s,oo 
Jo s \ \ / 

and \\Ai{u2 - mi)||s <s ||m2 - + |£'xPi|s-i,oo||w2 - Willi. Therefore 

1|W2 O /2 - Wl O /ills <s |P2 -Pi|l°° (sup ||wa||s+1 + ( SUp |pAkcx,)(sup ||ma||2)) 

+ |P2 -Pl|s,oo(sup ||wa||i) + ||U2 - Wills + (sup \px\s.oo) \\u2 - Ui\\i 
A A 

whence (|6.18p follows. The proof of (|6.20p is the same as for (|6.18p . replacing all norms || • ||s with | • \s,oo- ■ 

Lemma 6.5. (Composition) Suppose that for all ||w||so+;^, < 1 the operator Qi{u) satisfies 

||Qi/i||s <C(s)(||/^||,+,. + ||w||,+^J|/i||,„+,J, ^ = l,2. (6.24) 

Let T := max{ri,r2}, fJ. :— max{/ii, /i2}. Then, for all 

||w|U„+r+p<l, (6.25) 

the composition operator Q Qi o Q2 satisfies the tame estimate 

\\Qh\U < Cis){\\h\U+^,+r, + ||w||,+,+^||/i|U„+,,+,,). (6.26) 

Moreover, if Qi, Q2, u and h depend in a lipschitz way on a parameter X, then (j6.26p also holds with \\ ■ \\s 
replaced by \\ ■ ||s'^'''''. 

Proof. Apply the estimates for (|6.24p to $1 first, then to <I>2, using condition (|6.25p . ■ 
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7 Appendix B: proof of Lemmata 13.21 and 13.3 



The proof is elementary. It is based on a repeated use of the tame estimates of the Lemmata of the Appendix 
A. For convenience, we spht it into many points. We remind that Sq :— [v + 2)/2 is fixed (it plays the role 
of the constant sq in Lemma l6.ip . 

Estimates in Step 1. 

1. — We prove that bs — b defined in p.l7p satisfies the tame estimates 

II63-IIU <eC(s)(l + ||u|U+3), (7.1) 
\\dub3{u)[h]\\s <eC{s){\\h\U+, + h||,+3||/i||.„+3), (7.2) 
Wbs-IWY"^-^^ <eC{s){l + \\utjt^). (7.3) 

Proof of dZI]). Write b^ = b (see dSU])) as 

63-l-V(M[5(a3)-5(0)]) "^(0), ^(i) := (1 + ^)-^ Mh := 1- J^hdx, g{t) := {1 + t)-^ . (7.4) 
Thus, for s small, 

11^3 - 1|U < C{s)\\M[gia^) - 5(0)] ||. < C(s)||5(a3) - .g(0)||. < C(.s)||a3||.. 

In the first inequality we have applied Lemma l6.2f i) to the function ?/;, with u ^ 0, p = 0, h — AI[g{a3)—g(0)]. 
In the second inequality we have used the trivial fact that ||M/i||s < \\h\\s for all h. In the third inequality 
we have applied again Lemma l6.2r z) to the function g, with u = 0, p = 0, h ~ 03. Finally we estimate 03 by 
p.4p with So = So, which holds for s + 2 < 

Proof of (|7.2p . Using (|7.4p . the derivative of 63 with respect to u in the direction h is 

dub3{u)[h] = i/{M[g{a3) - g{0)]) M{g'{a3)dua3[h]). 



Then use (|6.5p . Lemma l6^ i) applied to the functions tp' and g', and (j3.5p . 
Proof of dZSl). It follows from (^H), and Lemma O 

2. — Using the definition (|3TT6)) of po, estimates (fTTj) . (fr2|) . (fTS)) for 63 and estimates ((Ol) . ((3?5]) . ((3^ 
for 03, one proves that po also satisfies the same estimates (|7.ip . (|7.2p . (|7.3p as (63 — 1). Since /? = d^^po 
(see (|3.18p ). by Lemma lOl z) we get 

|/3|s,oo < C{s)m\,+,„ < C{s)\\po\\s+.„ < eC{s){l + ||u||s+.o+3), (7.5) 

and, with the same chain of inequalities, 

\dul3{u)[h]U^^ <eC{s){\\h\\s+,,+3 + \\u\\s+,o+3\\h\U,+3) ■ (7.6) 
Then Lemma lG.SI implies 



\l3&^<eC{s){l + \\u\\Y:^;;l,), (7.7) 

for all s + So + 3 < 5. Note that x H> a; + /3{(p, x) is a well-defined diffeomorphism if |/3|i,oo < 1/2, and, by 
(|7.5p . this condition is satisfied provided eC(l + ||u||5q4.4) < 1/2. 

Let {^,y) I— >■ {ip,y + l3{ip,y)) be the inverse diffeomorphism of (</?, x) 1— {lp,x + (5{(p,x)). Bv Lemma l6.4f i) 
on the torus T''^^, /3 satisfies 

|/3|a,oo < C|/3U,oo ? £C(S)(1 + ||«||s+3+.o)- (7-8) 

Writing explicitly the dependence on u, we have /3(}p, y; u) + I3(^(f, y + I3{(p, y; u);uj = 0. Differentiating the 
last equality with respect to u in the direction h gives 
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therefore, applying Lemma.\6^iii) to deal with A ^, (j6.6p for the product {duf3[h]){l + /3x) ^, the estimates 
(fTS)) . (fr6| . (fTTI for ^, and (jOI) (with ao = So + 3, 60 = So+4, p = l,q = s-1), we obtain (for s+So+4 < q) 



|9«/3(w)NU,oo < eC(s)(||/l||,+3+.„ + h||s+4+«ol|/l||3+.o) • (7.9) 

Then, using Lemma [Ol with p = 4 + So, the bounds (|7.8p . (I7.9P imply 

|/3|^;S(^)<eC(.)(l + ||z.||^;Pi^)j. (7.10) 

3. — Estimates of A{u) and yt(u)"^ By dHUS]), ([731) and (TTS)) . 

M(^.)/i||. + \\Aiu)-'h\U < C{s){\\h\U + \\u\\s+,,+4h\\^). (7.11) 

Moreover, by (pl^ . ((77)) and dHUl), 

P(z.)/i||^'pW + p(^,)-i/,||Lip(7) < C(.s)(||/»||^iP(^) + ||^^||^;lt4ll/»ll2"^^"^ (7.12) 

Since A{u)g{ip, x) — g{ip,x + f5{ip,x;u)), the derivative of A{u)g with respect to u in the direction h is 
the product du{A{u)g)[h] = {A{u)gx) duP{u)[h]. Then, by dlJl), (ES]) and (TrTT]) . 

||9„(^(u)g)[/i] II, < eC(s)(||g||,+i||;i|U„+3 + ||5ll2||/^||.+=o+3 + hlL+.o+slLglbll/^ILo+a) • (7.13) 
Similarly du{A{u)~^g)[h] = (yl(u)-ig^) 9„/3(w)[/i], therefore (1521), (ES), (17111) imply that 

\\du{A-\u)g)[h] \u < £C(s)(||ff||,+i||;i|U„+3 + II5II2II/1II.+.0+3 + ||h|U+.o+4||.9||2||/^||=o+3). (7.14) 

4. — The coefficients 6o,6i,&2 are given in (|XT^ . (jXT^ . By (gZl), (|711|) . (jXCT]) . (173)) and 

ll&^lls <£C(s)(l + ||u||,+,„+6), 1 = 0,1,2. (7.15) 
Moreover, in analogous way, by ^1}, (171^ . ((XCT]) . ([777| and (P3)) . 

llfedls'P^^^ <eC•(.)(l + ||^.||^;Pi;j,), ^ = 0,l,2. (7.16) 

Now we estimate the derivative with respect to u of 61. The estimates for bo and 62 are analogous. By p.l2p 
we write bi{u) = A{u)~^bl{u) where bl := uj ■ d^f5+ (1 + a3)Pxxx+ cl2Pxx+ ai(l + Px)- The bounds p.Sp . 
(EH), ([73]), (P3T|) . and (IS21) imply that 

\\dubl{u)[h]\\s < eC{s){\\h\\s+,,+e + h||,+.o+6||/i||.o+6) • (7.17) 

Now, 

dub,{u)[h] = du{A{u)-'bliu))[h] = {duA{u)-'){bl{u))[h] + A{u)-\dubUu)[h]). (7.18) 
Then (113]), (Tmi) . (TTHl) . dniD, (ESI) (with oq = Sq + 4, ;3o = So + 6, p = s - 1, g = 1) (I7T7D imply 

\\duAiu)-\bliu))[h]\U < £C(s)(||/l||.+.„+3 + ||«||,,+.„+7||/i||.„+3) (7.19) 

\\Aiu)-'d.,bliu)[h]\U < ea(s)(||/i||.+.,+6 + ||H|U+.o+6||/^||.o+6)- (7.20) 

Finally (TTE^ . (f7l9)) and (|7:20)) imply 

\\dubi{u)[h]\\, < eC{s){\\h\\,+,„+e + ||^/||.+.o+7||/i|Uo+6), (7.21) 

which holds for all s + So + 7 < g. 
Estimates in Step 2. 
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5. — We prove that the coefficient 7713, defined in (I3.30|) . satisfies the following estimates: 

|m3-l|,|m3-l|"P(^) < eC (7.22) 
\dum3{u)[h]\ < eC\\h\U^+s. (7.23) 

Using (IX^ (EH), (|Xf)T1l 

|m3 - 1| < -i- / \b3-l\d^< C\\h - l|Uo < eC. 
Similarly we get the Lipschitz part of (|7.22p . The estimate (j7.23p follows by (|7.2L since 

\dum3{u)[h] I < -i- / \duh{u)[h]\d^ < C\\dub3{u)[h]\U, < eC\\h\U^,+3. 

6. — Estimates of a. The function a[Lp), defined in p.3ip . satisfies 

|a|.,oo < e7o"'C^(s)(l + lklls+ro+.o+3) (7.24) 
< e^o'C{s){\ + \\ut^l''X^^^) (7.25) 
\dua{u)[h]\s,oo < £7(7^ C(s)(||/i||^+^o+5„+3 + ||m||,.+^„+,o+3||/i||,o+3). (7.26) 

Remember that w = Aw, and |w . ^1 > 37o|/|"^", ^ 0, sec By ([Tj]) and (TT^ . 

|aU,oo < ||a||s+so < C'TcT^II^s - "T-alls+so+ro < C(s)7o"^e(l + ||u||^+^„+5„+3) 

proving (|7.24p . Then (|7.25p holds similarly using (j7.3p and (a; . d^)^^ = A^^ (<D . d^)^^ . Differentiating 
formula (|3.3ip with respect to u in the direction h gives 

a I /\- t n-i /9„63(u)[/i]m3 - 639„m3(u)[/i] 

dua[u)[h\ = (Acj .9^) ^' 



then, the standard Sobolev embedding, dTj]), ^J^, (fT?^ . (TT^ imply ((7:^ . Estimates ((7:^ and (fT?^ 
hold for s + To +So + 3 < g. Note that p.23p is a well-defined diffeomorphism if | a 1 1,00 < 1/2, and, by (|7.25p . 
this holds by p.59p . 

7. — Estimates of a. Let ^? — ^ + a;a(^9) be the inverse change of variable of (|3.23p . The following 
estimates hold: 

\a\s^oo < £7o''C(s)(l + II^^IU+r„+.o+3) (7.27) 
l^l^;^^''^ < ej^'Cis){l + \\ut'^i^l^^,) (7.28) 

\dua{u)[h]\s,oo < £7cr^ C(s) (||/l||,+^„+,„+3 + ||u||,+^„+,„+4|l/l|lro+.o+3). (7.29) 

The bounds ((7??f)l . ((7?^ follow by (ISTTi)) . (17^ . and ([723, respectively. To estimate the partial 

derivative of a with respect to u we differentiate the identity a(z?; u) + Q;('i? + uja{'d; u); u) — 0, which gives 



\1 + LJ ■ OtnOiJ 



Then applying Lemma IH^mi) to deal with B ^, (|6.6I) for the product 9uQ;[ft-] (1 + w . d^a) ^, and estimates 
dZ^Sl), fT^Sl) . (113), we obtain (fT^ . 

8. — The transformations -B(u) and B{u)^^, defined in p. 241) resp. p.25p . satisfy the following estimates: 

\\B{u)h\\s + \\B{uy'h\\s < C{s){\\h\U + \\u\U+ro+.o+3\Hl) (7.30) 

\\Biu)h\\Y'^^''^ + ||B(u)-i/i||L'P(^) < C{s){\\ht['^''^ + h||^;ti.o+4l|/^ll2'''^'^) (7.31) 

\\du{B{u)g)[h]\U < C{s){\\g\U+i\\hU + + lklU+.o ll.9ll2||/^|Uo) (7.32) 

\\d^{B{ur^g)[h]\U < C{s){\\g\U+i\\h\U + + \\u\\s+.o+i\\9h\\h\Uo) (7.33) 
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where ctq ro+So + 3. Estimates (TrSO)) and (fTSTj) follow by LemmalOTM) and (fTM)) . (fr27| . (fr25)) . (17:28)) . 
The derivative of B{u)g with respect to u in the direction h is the product fz where / :— B{u){uj ■ d^pg) 
and z := dua{u)[h]. By ||/z|U < C{s){\\f\l\z\L^ + ||/||o|2|,,oo). Then imply (USUI. In 

analogous way, (I7.29P and (|7.30p give (I7.33p . 

9. — ESTIMATES OF p. Thc function p defined in p.26p . namely p = 1 + B^^[(jj ■ d^a), satisfies 

|p-lU,oo < e%^C{s){l + \\u\l+r,+.,+i) (7.34) 
\P~1&^ < ej,'Cis)il + \\ut''^^;;l^^,) (7.35) 

\\duPiu)[h]\\s < ejo^C{s){\\h\\s+ro+^o+i+\W\\s+ro+,o+5\\h\\To+So+i)- (7.36) 

The bound (TTMll follows by iKm . (Oil . (Tmi) . (IXMl) . Similarly (TflTHIl follows by (IfT^ . (TT^ and 
p.6ip . Differentiating p.26p with respect to u in the direction h we obtain 

dup{u)[h] = a„B(M)-i(w9^a)[/i]+B(M)-i(a;-a^(a,a(u)[/i])). 

By (1733), dlSll), and (P3g|) . we get 

\\duBiu)-\ij ■ d^a)[h]\U < SJo' C(s)(||/l||,+,„+,„+3 + ||u||,,+r„+.„+5||/l||ro+.„+3). (7.37) 

Using dZSni), dlSni), (P3g)) . and applying ([El]), one has 

||i?(?/)-l(c^ • dUduaiu)[h]))\\s < C{s){\\h\l+r,+.„+i + \\u\\s+ro+.o+i\Mro+.„+i) ■ (7.38) 

Then ((737| and ([7:38)) imply (17136)) . for all s + tq + Sq + 5 < g. 

10. — The coefficients co, ci, C2 defined in ()3.33p satisfy the following estimates: for i — 0, 1, 2, s > So, 

IIqII. < eC{s){l + \\u\l+r,+,,+^), (7.39) 
||cJ^'P('') < £C(,s)(l + ||«||^;P(;|,^+,), (7.40) 
\\^uc^[h]\\s < eC(s)(\\h\\s 7||/i||ro+2£ro+6) • (7-41) 



The definition of q in (|3:33)) . (|6J)) . (|339)) . (|7:30l) . dLM]), (|7T5)) and e-f^^ < 1, imply (|7:39l) . Similarly ([33T)) . 
([73T)) . ([T:^ and ()71^ imply (|7^ . Finally (|7:iT]) follows from differentiating the formula of q(u) and 

using ds^i), dnii), (ESS]), disnD, dm-osD), om, dzsni). 

Estimates in the step 3. 



11. — The function v defined in ()3.38p satisfies the following estimates: 

Ik -Ills < eC{s){l + \\u\\s+r„+.„+,) (7.42) 

||^_l||Lip(7) < eC{s){l + \\utj^^l^^,) (7.43) 

||a„w[/l]||^ < sC{s){\\h\\,+ro+,o+6 + \\u\\s+r„+,o + 7\\h\\To+2,o+6) (7.44) 

In order to prove ()7.42p we apply the Lemma I^T^ i) with /(t) :— exp(i) (and u = 0, p = 0): 



It'- Ills = 



/ d^^C9\ ff32l 117391 



Similarly (I7.43P follows. Differentiating formula p.38p we get 



3to3 / I 3m3 V / 3TO3 



Then using (|XM| . (|53)) . LemmaO^z) applied to /' = /, and the estimates i^TM . (jTIiTl) . (jT:^ and (|7:^ 
we get dLB)). 
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12. — The multiplication operator Ai defined in p.34|) and its inverse M ^ (which is the multiplication 
operator by v^^) both satisfy 

\\M^'h\U<Cis){\\h\U + \\u\U,\\h\U,), (7.45) 

||^±i;,||Lip(.) < c(.)(||/.||L'pW + \\ut;^^''^,\\h\\Yf (7.46) 

\\d^M^\u)g[h]\\s < sCis){\\gUh\Uo+a + hhoMs+a + \\u\U+,+,\\g\UJh\U,+^), (7.47) 

with a tq + So + 6. 

The inequalities d7:45l) - d7:47l) follow by ((339| . ([33T|) . ((63|) . (fTiSI - lfTIi)) . 

13. — The coefficients di, do, defined in p.4ip . satisfy, for i — 0,1 

ms<eC{s){l + \\u\\s+ro+.o+9), (7.48) 

< eC{s){l + \\u\\Y^i;;l„+,,), (7.49) 

\\^ud^{u)[h]\\s < eC{s){\\h\\s+ro+5o+9 + \\u\\s+ro+!,o + lo\\h\\ro+2oo+9), (7.50) 

by (ESI, (15351) . (imi) . dlSHD-dllll) and (17^-117:111). 
Estimates in the Step 4. 

14. — The constant mi defined in (I3.46P satisfies 

|L'P(^)<eC, |5„mi(u)[/i]| <£Cl|/i|| (7.51) 

by dMD), dlll-da. 

15. — The function ^(1?) defined in p.47p satisfies the following estimates: 

b|.,oo < e-/^^C{s){l + \\u\U+2r„+2.„+9) (7.52) 

\P&^ < £7o-'C(5)(l + h||^;Pi;V2.o+io) (7.53) 

\duP{u)[h]\s^oo < e7(7^C(s)(||ft.||s+2ro+2so+9 + l|u|U+2ro+2so + 10|l^llro+25o+9). (7.54) 

which follow by (I7.48p - (l7.50p and (|7.5ip applying the same argument used in the proof of (|7.25p . 

16. — The operators T, T"^ defined in (|3.42p satisfy 

\\T^'h\U < C{s){\\h\U + \\uU,\\h\\,) (7.55) 

||-r±i/,||Lip(7) < C(.)(||/.||^iP(-) + ||^.||^;Pij\||/.||^'P(-)) (7.56) 

\\du{T^'{u)g)[h]\U < e7criC(,s)(||.g||,,+i||/i||^ + ||5||i||/i||,+5 + ||zi|U+^+i||.g|l2||/i||^), (7.57) 

with a- := 2to + 2so + 9. The estimates (|735)) and ((73B)) follow by (pl3| . (|CT5)) and using (|73^ and (1735)) . 
The derivative 5„(T(u)g)[/i] is the product {T{u)gy) dup{u)[h]. Hence (lO) . ([735)) and (|73I1) imply (|737)) . 

17. — The coefficients cq, ei, defined in p.43p . satisiy the following estimates: for i = 0, 1 

\\e^\\s < eC'(s)(l + ||u||,+2ro+2.o+9), (7.58) 

lleJ^'P(^) < £C(.)(l + ||«||^;t;U„+io), (7.59) 

\\due^{u)[h]\\, < £C(s)(||/l||s+2ro+2so+9 + ll'"l|.s+2ro+2.o + lo||^l|2ro+2so+9) . (7.60) 



The estimates ([735)) . ([735)) follow by ([535)) . (I53T)) . ([XiSll . ([7:151) . ([7:^5)) . ([735)) and ([73S1) . The estimate 
()7.60p follows differentiating the formulae of eg and ei in (I3.43p . and applying ()7.48l) . (I7.50p . ()7.55p and 
(17371) . 

Estimates in the Step 5. 

18. — The function w defined in p.54p satisfies the following estimates: 

< £C(s)(l + ||zi||,+2ro+2.o+9) (7.61) 

||z«|l^'P(^) < £C(.)(l + h||^it;V2.„+io) (7.62) 

\\duW{u)[h]\\s < £C(s)(||/l||s+2To+2=o+9 + ll'"IU+2ro+25o + 10||/i||2ro+25o+9) (7.63) 
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which follow by in:m . (Ttmi) . (rmii . irrKsii - irrBoii . dXMi) . (jXHTji . 

19. — The operator 5 = / + wc^^r^, defined in p.49p . and its inverse S^^ both satisfy the following 



estimates (where the s-decay norm | • |s is defined in (|2.3p ): 

\S^'-I\s < eCis){l + \\u\U +2to+2so+9)' (7-64) 

|5±i_j|Lip(7) < eC(.)(l + ||z.||^7i;)+2,„+io), (7.65) 

\duS^\u)[h]\^ < sC{.s){\\h\\ s+2to+2so+9 + ||'«||s+2ro+25o + lo||^||2ro+35o+9)- (7.66) 



Thus ([7:M1) - ((7:M|) for S follow by ([73T|) - ([7:M1) and the fact that the matrix decay norm \d-^\s < 1, s > 0, 
using (Eini), (EH), (EH)- The operator S^^ satisfies the same bounds f^TU^ - ^TM^ by Lemma [Q 

which may be applied thanks to (j7.64p . p.59p . p.6ip and e small enough. 
Finally d7J6)) for 5"^ follows by 

a„5-i(M)[/i] - -s-\u)duSiu)[h]s~\u), 

and (1121), (TTIM)) for S'^, and (jTrTO)) for 5. 

20. — The operatpr TZ, defined in p.55p , where rp, r_i are defined in p.52p . p.53p . satisfies the 
following estimates: 

< eC{s){l + \\u\\s+2ro+2.o + 12) (7-67) 

K'^^'^ < eC(.)(l + ||^||^;Pi;V2.„+i3) (7.68) 

\dun{u)[h]\^ < eC(s)(||/l||s+2ro+26o + 12 + I|w|U+2to+25o + 13||^||2to+35o + 12)- (7.69) 

Let T := ro + r^id^^. By (E^, (E^I), (ESI, (EM]), (E12)> (EMI), (EUl): (EH)), (E22), and using the trivial 
fact that |9^^|s < 1 and IttqIs < 1 for all s > 0, we get 

\T\^ < eC{s){l + \\u\\s+2ro+2.o + 12) (7-70) 

\Tf:''^'' < ec(.)(i + hii^;pi;V2.o+i3)- (7.71) 

Differentiating T with respect to u, and using (ES]), (ESI, (ESS), (EMI, (ESI), (E^ and (E2S1), one has 

s+2ro+2so + 12 + 1 1 " 1 1 s+2to+25o + 13 1 1 ^ I i 2to+3so + 12) . (7.72) 

Finally (EZl), (E^l) ^TM^i - ^TM^i . (Eini)-(EI11) imply the estimates (E^ - (E^ . 

21. — Using Lemma [6.51 p. 591) and all the previous estimates on A, B, p, A4,T,S, the operators $i = 
ABpMTS and $2 = ABMTS, defined in ((XTTI) . satisfy ((XM)) (note that cr > 2ro + 2so + 9). Finally, if 
the condition (j3.6ip holds, we get the estimate p.62p . 

The other estimates (EM1)-(ESH1) foUow by (E211), (ESS), (ESB), ^Hil-GMl- The proof of Lemma [321 
is complete. 

Proof of Lemma 13.31 For each fixed ip G T"^, A{(p)h{x) :— h{x + I3{(p,x)). Apply (|6.16p to the change of 
variable T ^ T, x 1-^ x + f3{(p, x): 

M(^)/^lkj, <C(s)(||/i||H| + |/3(^,-)k=.^(T)l|/i||H^). 

Since |/3(^, •)|h/=,=o(t) < |/3Uoo for all ip e T" , by (ESI) we deduce (EMI). Using (I5T7)) . (ESU), and (ESI), 

||(^(^) - I)h\\„. <s |/3|l~||/i||^. + i + \l3\s,oo\\h\\H- <s £{\\h\\Hi+^ + \\u\\s+,„+3\\h\\H2). 

By (EH), estimates (1X^1) and ([XTOl) also hold for A{ipy^ = A-^{ip) : h(y) ^ h{y + y)). 
The multiplication operator Mi^p) : A4{ip)h :— v{ip, ■)h satisfies 

\\{M{p) - i)h\\Hs = \\{v{p, •) - i)h\\H^ <, \\v{p, .) - i||hi + Hp, .) - i||hi Mh^ 

<, 111; - l|U+,J|/i||^i + ||« - l||i+.o||/i||H| <. £(||/i||hj + \\u\\,+ro+2.o+6\\h\\H^J (7.73) 
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by ((6?5|) . (I23t . Lemma [2^ ((7^ and ((3?59| . The same estimate also holds for A4((y5)"^ = M^^{(f), which 
is the multiplication operator by v^^{ip, •). The operators {(p)h{x) = h(x ±p{(p)) satisfy 



by (|6.17p . p.59p . (I7.52p and by the fact that p{(p) is independent on the space variable. 

By (|2.12p . (|7.64p . (13.59^ and Lemma the operator S{lp) — I + w{(p, ■)d~^ and its inverse satisfy 



Collecting estimates ([7773)) . ^1^, ([7J5)) we get ((3JT|) and ((3J2l) . Lemma [331 is proved. 
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